What is the capital city of New Caledonia? Is it Honiara, Mahina, Nouméa or Bratislava Geogee! Countries of the world game.