NAHA, Japan - Campaigning began for the Okinawa gubernatorial election on Thursday with candidates backed by the ruling and opposition parties set to clash over the contentious and long-running issue of the relocation of a key U.S. Marine Corps base within the southern island prefecture.