What is the capital city of New Caledonia? Is it Bucharest, Esch-sur-Alzette, Kiev or Nouméa Geogee! Countries of the world game.