What is the capital city of Gibraltar? Is it Villa Nueva, Madrid, Nazareth or Gibraltar Geogee! Countries of the world game.