护市市长选举都由支持搬迁计划的市长当选。2006年，两国政府决定将基地搬迁名护市边野古施瓦布军营沿岸地区。美国将在2014年前将数以千计的海军陆战队员从冲绳岛调往美国属地关岛。据日本放送协会2009年11月9日的民调结果，35%受访者认为日本首相鸠山由纪夫应重新检讨普天间机场搬迁计划，23%受访者支持该搬迁计划。2010年1月24日的名护市市长选举，由反对美国驻日普天间飞行场自宜野湾市迁至的稻岭进当选。选后，鸠山由纪夫重申将于2010年5月底前决定搬迁地点。2010年4月25日，近10万人在日本冲绳