What is the capital city of Cyprus? Is it Nicosia, Remire-Montjoly, Ondjiva or La Paz Geogee! Countries of the world game.