A supporter of a plan to relocate a U.S. military base won Sunday's mayoral election in the city of Okinawa with the backing of the ruling bloc, defeating an anti-base candidate.