5月23日、首相の鳩山由紀夫は沖縄を訪問して知事の仲井眞弘多と会談し、自公政権時代に合意した辺野古移設で米国政府と合意文書を交わす方針を説明した。