TOKYO - The Japanese government said Monday it will proceed with the controversial relocation of a U.S. air base within Okinawa Prefecture despite over 70 percent of voters rejecting the move in a nonbinding local referendum.