What is the capital city of New Caledonia? Is it Longoni, Kumba, Nouméa or Khartoum Geogee! Countries of the world game.