What is the capital city of Gibraltar? Is it Tromsø, Gibraltar, Mokhotlong or Madrid Geogee! Countries of the world game.