What is the capital city of New Caledonia? Is it Marsh Harbour, Nouméa, Soyapango or Port of Spain Geogee! Countries of the world game.