The election of a new governor in Okinawa looks set to complicate controversial plans to relocate an unpopular U.S. air base on the Japanese island.