New Caledonia is a territory in Melanesia, Oceania.Its capital is Nouméa. It has no land borders with other countries. New Caledonia covers about 18,575 km².