New Caledonia's political landscape is already changing in preparation for the French Pacific territory's looming provincial elections, set to be held no later than 28 June.