What is the capital city of New Caledonia? Is it Kuching, Nouméa, Chiconi or Gisborne Geogee! Countries of the world game.