What is the capital city of Gibraltar? Is it Madrid, Gibraltar, Aalborg or Canillo Geogee! Countries of the world game.