What is the capital city of New Caledonia? Is it Horseshoe Bay, Nouméa, Nibok or Great Chagos Bank Geogee! Countries of the world game.