What is the capital city of New Caledonia? Is it Nuku'alofa, Evinayong, Nouméa or Jamestown Geogee! Countries of the world game.