日美两国此前就将驻留冲绳的部分美国海军部队转移至美国关岛达成协议。该转移计划所需费用大约86亿美元，其中28亿美元由日本政府承担。但是，美国议会中因存在对该计划操作性的质疑，就日美达成的上述费用计划予以冻结(除部分外)。日前，美国国会为此解冻，同意日美按照上述预算方案执行有关计划。对此，日美两国政府表示欢迎，并认为这将有利于目前令人头疼的美军普天间机场迁往边野古地区有关问题的解决。
美国国会表示，之所以对上述预算予以解冻，是根据国防部提交的包含工程日期表和有关费用的基本计划书。同时又规定，相关费用不得超过87亿美元的上限。但是，美国监查院通过调查统计显示，这一转移计划的实施所需费用实际最终将远远超过87亿美元，而美国议会又对上限做出了明确规定。超出费用如何解决今后或将成为日美政府之间的一大问题。
2012年日美两国政府达成协议，同意将驻守冲绳的美海军士兵9000人转移至日本国外，其中4千人将转至关岛。该转移计划最初是与美普天间机场搬迁项目同步实施，随后两国又进一步达成协议，先推进这一项目。日媒分析，虽然日美两国政府欢迎预算解冻，认为这是普天间机场搬迁至边野古地区的一步，但是此次新当选的冲绳县知事翁长雄志公开反对边野古计划，这让未来普天间机场的去向更加扑朔迷离。
美国冲绳海军基地