What is the capital city of New Caledonia? Is it Bordeaux, Nouméa, Naro Moru or Misrata Geogee! Countries of the world game.