What is the capital city of New Caledonia? Is it Doha, Fitzroy North, Nouméa or City of San Marino Geogee! Countries of the world game.