In what European city does NATO have its headquarters? In Political Trivia AnswerBrussels. Belgium Share and Enjoy !