What is the capital city of Gibraltar? Is it Victoria, Paramaribo, Gibraltar or St. John Geogee! Countries of the world game.