NAHA, Japan - More than 70 percent of voters in Okinawa rejected a decades-old plan to relocate a U.S. air base within the prefecture in a referendum on Sunday, giving fresh impetus to the Okinawa government's attempt to stop the transfer.