What is the capital city of New Caledonia? Is it Brisbane, Nuku'alofa, Levuka or Nouméa Geogee! Countries of the world game.