2009年12月4日、防衛省内で移設候補地の一つとして鹿児島県の種子島の沖に浮かぶ馬毛島が挙がっていることが分かった。この前に北沢防衛相は島の地権者と接触し、省内に調査を指示していた。しかし米側の「物資や兵員を空輸する滑走路とヘリポート、地上部隊、訓練施設の機能が近接していなければ基地機能を満たさない」という立場から当初から否定的な見方が強く、政府内でも「実現性は極めて低い」との発言があった。さらに地元住民の反発も根強く、市民団体から鹿児島県議会に反対表明を求める陳情書が提出された。実際に同島が米軍厚木基地の訓練の移転先として検討された際には、地元の反発で頓挫していた。島全体を所有する建設会社から受け入れ容認論も挙がったものの、西之表市市長も反対を表明したことからこの案は立ち消えとなった。
これは正確には鳩山内閣が誕生する直前期の2009年7月末に、鳩山代表が周囲に語ったと報道されたものである。宮崎県内の航空自衛隊新田原基地と、福岡県の航空自衛隊築城基地を候補として検討したという。ただ、報道を聞いた岡田克也幹事長は否定している。鳩山政権が誕生し、移設問題が紛糾する翌年5月ごろに、やはりこれら2つの基地を含む「九州ローテーション案」なるものが鳩山周囲のブレーンらによって提唱されているが（後述）、両者の関連は定かでない。
2009年から2010年5月までに政府や地元自治体、社民党・国民新党が提案した移設先は、辺野古陸上・勝連半島沖・嘉手納飛行場・大村航空基地・鹿屋航空基地・徳之島・馬毛島・硫黄島・グアム島（既に移転計画があるものを全面移転に拡大する）・テニアン島（地元が移転を容認した）などがあるが、いずれの案も正式な計画として合意されなかった。『読売新聞』によれば、アメリカ政府側は、日本政府が提示した様々な「移設案」に対し「新たな案の詳細や実現可能性を示さず、グーグルの地図ぐらいしか出してこない」「some kind of a joke（何かの冗談）」と評しているという。以下、鳩山内閣期に日米両政府間、あるいは日本政府・与党やその関係者の間で、何らかの形で検討された案を、報道などに現れた範囲で列挙し、説明を加える。
後継首相となった菅直人は「普天間基地の移設・返還と一部海兵隊のグアム移転は、何としても実現しなければならない。先月末の日米合意を踏まえつつ、同時に閣議決定でも強調されたように、沖縄の負担軽減に尽力する覚悟」と2010年5月28日の日米合意を遵守する考えを示した。また、第22回参議院議員通常選挙のマニフェストには米軍基地見直しが明記されないことになり、民主党の方針は大きく転換し、沖縄県選挙区では候補者の擁立を避けた。また2010年沖縄県知事選挙においても候補擁立を見送っている。
上述のように続けられてきた協議が、いわゆる自民党政権時の「現行計画」に落ち着くことになったのはこの会談がきっかけである。これは、政治的立場を超えて様々なマスコミ、当事者の著述物で引用された。再編協議中の2003年11月、ラムズフェルドは沖縄県を訪問し、稲嶺と会談を行った。この中で、ラムズフェルドは在日米軍の意義や役割について稲嶺に説き、具体的な基地問題の解決策については言及を避け、話を途中で切り上げようとした。稲嶺は退席しかけたラムズフェルドを引き止め、稲嶺が基地負担について説明を始め、引き続き基地の整理縮小を求めた。このやりとりの最中、ラムズフェルドの感情は目に見えて悪化したことなども報じられたが、一方でラムズフェルドは受け入れ国の理解が必要であるとも考える人物であり、屋良朝博によれば会談終了後、側近に「沖縄には海兵隊が何人いるのか」と尋ね、「1万人くらいでどうだ」と、海兵隊地上部隊を含めた沖縄の米軍基地の整理縮小策を考えるように示唆したと言う。
当時の日本の首相であった森喜朗は前任者の小渕恵三の意向を強く意識した政権運営を行っており、沖縄サミットにて大統領のビル・クリントンが中東和平交渉のため出席を渋っていたものを沖縄に招致することに成功し、沖縄での演説にて沖縄の基地負担に言及させることにも成功した。その後、2001年にアメリカでは共和党へ政権交代し、ジョージ・W・ブッシュが大統領に就任したが、森は辞任直前の3月に渡米して会談し、基地問題についても触れている。この頃アメリカは、米軍再編にて、予め難航が予想されていた欧州や中東の方に注力していたが、共和党政権の基地問題の姿勢には当初は大きな方針変更はなかった。日本では森の辞任後、自派より小泉純一郎が首相となったが、小泉は地盤の選挙区に米軍基地を抱えており、基地問題への関心は前任者達に引き続いて持っていたとされる。2001年9月のアメリカ同時多発テロ事件以降は方針が修正され、米軍再編は本土防衛にウェイトが置かれた。
2011年3月27日に放送された『FNS音楽特別番組 上を向いて歩こう 〜うたでひとつになろう日本〜』に続いてのチャリティー音楽番組である。会場は『FNS歌謡祭』に使われる「グランドプリンスホテル新高輪」の「飛天」ではなく、フジテレビ本社が使用された。内容は「日本を勇気づける名曲ベスト200」と題したランキングのほか、アーティストのコラボレーションや昭和アイドル、『SMAP×SMAP』での音楽コーナーなどの名場面の映像を放送するというものであった。そのため、冬に行われているのが恒例となっている『FNS歌謡祭』とは異なり、出演アーティストによる歌の披露は一切なかった。のちに、チーフプロデューサーのきくち伸は、当番組を「CG合成のノウハウを充分生かしたドラマか映画かCMのような作品」と形容している。また、「老若男女のなかでもさらに音楽の嗜好は細分化して全ての音楽を全てのひとに届ける音組の理想の具現は難しい。生演奏200曲メドレーを発想して生放送のスタジオを調整、当日の出演想定者のスケジュールあたりはじめたものの、この時期ラィブやフェスで厳しくそこで出たのがたくさんの名曲を短く繋ぎに繋ぎまくるアイデア」とも述べた。また、演歌勢は氷川きよしとジェロと城南海の3人という少数精鋭となった。番組最後は、「上を向いて歩こう」を坂本九による歌唱映像に合わせて出演者一同、合唱した。その歌唱映像には中村八大も出演し、ピアノ演奏をしていた。