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