What is the capital city of Gibraltar? Is it Gibraltar, Alexandria, Surabaya or Gondor Geogee! Countries of the world game.