What is the capital city of Gibraltar? Is it Gibraltar, Bordeaux, Kigali or Juba Geogee! Countries of the world game.