Rioting broke out over a new bill lawmakers adopted in Paris that will let French residents who have lived in New Caledonia for 10 years vote there.