The death toll has risen amid unrest in New Caledonia after two Indigenous men were shot by police searching for people involved in armed robbery and attacks.