What is the capital city of New Caledonia? Is it Elbasan, Navua, Nouméa or Mexicali Geogee! Countries of the world game.