Pacific island leaders on Wednesday postponed a mission to the riot-hit French territory of New Caledonia following reports of a row between Paris and the island's government.