The U.S. and Japanese governments said Thursday that they will move about 9,000 Marines off Okinawa to other bases in the Western Pacific, in a bid to remove a persistent irritant in the relationship between the two allies.