France is sending troops to its Pacific territory of New Caledonia amid violence over a new voting policy approved by legislators in Paris.