What is the capital city of New Caledonia? Is it Mahina, Nouméa, King Edward Point or Songsong Geogee! Countries of the world game.