USA har i dag 47.000 soldater i Japan, og rundt halvparten av dem er stasjonert på den strategisk viktige øya Okinawa som ligger nærmere Taiwan enn Tokyo.
Det amerikanske militærnærværet har lenge vært gjenstand for hissig politisk debatt i Japan, ikke minst på Okinawa der USA har en travel flybase.
I 2006 gikk USA med på å flytte Futenma-basen, som ligger i et tettbebygd strøk, til et mer avsides område.
Aktivister ville ha basen helt vekk fra øya, og striden resulterte i at tidligere statsminister Yukio Hatoyama måtte gå av.
Nå har USA på nytt forhandlet med japanske myndigheter og besluttet å redusere antallet soldater med 9000.
Soldatene skal nå flyttes til stillehavsøyene Guam og Hawaii, samt til Australia, men det er fortsatt uklart hva som skal skje med Futenma-basen.
Prislappen for å flytte blir på nærmere 50 milliarder kroner, men over en tredel av utgiftene vil bli dekket av Japan.