দক্ষিণ প্রদেশ, নতুন ক্যালেডোনিয়া