Several buildings, including a police station and a town hall, were set on fire in New Caledonia overnight, authorities said Monday, as the French Pacific territory was hit by a fresh surge of unrest.