What is the capital city of New Caledonia? Is it Arno, Brest, Nouméa or Guayaquil Geogee! Countries of the world game.