Residents of Japan's Okinawa Sunday elected a governor who opposes plans to relocate a US military base within the island chain, a fresh setback in efforts to resolve a thorny issue in military relations.