New Caledonia has a new government, but the Pacific territory remains deeply divided between pro-independence and loyalist factions.