What is the capital city of New Caledonia? Is it Arawa, Nouméa, Nzérékoré or Tadjoura Geogee! Countries of the world game.