What is the capital city of New Caledonia? Is it Alluitsup Paa, Nouméa, Paramaribo or Alexandria Geogee! Countries of the world game.