France is on the brink of granting New Caledonia new powers in a nod to the Pacific nation's growing desires for independence.