What is the capital city of New Caledonia? Is it Fakaofo, Avatele, Nouméa or Chinandega Geogee! Countries of the world game.