What province was once known as new caledonia?

None of the Canadian provinces was formerly known as New Caledonia. New Caledonia is an overseas collectivity of France, located in the southwest Pacific Ocean.