New Caledonia's Congress on Tuesday elected its 18th government, but heavy horse-trading goes on behind the scenes to choose who will be the new President of the French Pacific territory's executive.