Veteran Kiwi foreign minister Winston Peters has travelled to Paris to deliver a speech urging France to consider new constitutional futures for New Caledonia.