Japan and the United States struck a deal Sunday on sharing the cost of relocating 8,000 U.S. Marines from Okinawa to Guam, with Tokyo paying 59 percent, or $6.09 billion, of the estimated $10.27 billion tab through grants, investments and loans.

Defense Agency Director General Fukushiro Nukaga and Defense Secretary Donald Rumsfeld announced the agreement after talks at the Pentagon that will allow the two countries to wrap up a package realigning the U.S. military presence in Japan.

Tokyo and Washington had been at odds over how much Japan would chip in for the move, with the U.S. side asking Japan to pay 75 percent, or $7.5 billion, and the Japanese side offering $3 billion in grants and $3 billion in loans.