What is the capital city of New Caledonia? Is it Puente Alto, Nouméa, Arijejen or Choloma Geogee! Countries of the world game.