The United States and Japan agreed in 2012 to relocate about 9,000 Marines from Okinawa to other locations in the Pacific.