What is the capital city of New Caledonia? Is it Nouméa, Mutalau, Burnt Pine or Buka Geogee! Countries of the world game.