最も 早く 県 外 移設 の 困難 さ を 指摘 し た の は 防衛 大臣 の 北澤 俊美 で あり 、 9 月 17 日 に は その 旨 発言 し て いる 。

また 外務 大臣 の 岡田 克也 も 当初 は 県 外 移設 を 模索 し て い た が 、 アメリカ 側 と の 交渉 を 重ねる につれ 、 次第に 海外 移設 が 困難 で ある と の 意見 に 傾き 、 10 月 23 日 に は 「 事実 上 、 県 外 という の は 選択肢 として 考え られ ない 状況 で ある 」 と 言明 し た 。

また 、 日本 政府 の 国連 代表 部 で 政務 担当 を 務める 参事官 ら 3 人 の 外務 官僚 は 、 米国 在日 大使館 の 政務 担当 者 に対して 「 米 政府 は 普天間 移設 問題 で は 民主党 政権 に対して 過度 に 妥協 的 で ある べき で は なく 、 合意 済み の ロード マップ について 譲歩 する 意思 が ある と 誤解 さ れる 危険 を 冒す べき で も ない 」 と 言っ た 。

一方 、 国政 与党 で も 社民 ・ 国民 新 両 党 は 県内 移設 案 に対する 否定 的 方針 を 明らか に し 、 県内 移設 の 際 に は 連立 離脱 を ほのめかす とともに 、 独自 に 海外 移設 を 模索 し 始め た 。

鳩山 首相 は 県 外 へ の 移設 を 目指す と し ながら も 、 「 辺野古 （ 案 ） も 生き て いる 」 と 、 県内 移設 の 可能 性 を 排除 し なかっ た 。

沖縄 県 で は 失望 と 不満 が 高まり 、 11 月 に は 沖縄 県政 野党 （ 民主 ・ 共産 ・ 社民 ・ 社 大 ・ そう ぞう ） 主導 による 県内 移設 反対 の 県民 大会 が 行わ れ 、 （ 主催 者 発表 2 万 1000 人 、 警察 ・ 情報 関係 者 等 へ の 取材 で は 8000 ～ 1 万 人 以下 ） が 集まっ た 。

11 月 27 日 、 沖縄 県議会 与党 の 自民 県連 は 年内 に 解決 し ない 場合 に は 県 外 移設 に 転じる こと を 表明 し た 。

11 月 13 日 に 行わ れ た 日 米 首脳 会談 で 鳩山 首相 は オバマ 大統領 に対し 、 " Trust me ."（ 私 を 信じ て ） と 語っ て 2010 年 12 月 末 まで に 移設 問題 の 解決 を 約束 し 、 「 ハイレベル （ 閣僚 級 ） の ワーキンググループ を 設置 」 を 提案 し た 。

12 月 に 開催 さ れ た ワーキンググループ 会合 で 社民党 ・ 国民 新党 の 反発 を 恐れ た 鳩山 側 が 翌年 6 月 の 参院 選 後 の 解決 を 伝達 し 、 具体 的 な 移設 先 の 交渉 は 行わ れ なかっ た 。

2010 年 1 月 24 日 の 名護 市長 選挙 で は 、 辺野古 へ の 移設 反対 を 公約 と する 稲 嶺 進 が 当選 し た 。

2 月 24 日 に は 沖縄 県議会 は 県内 移設 反対 ・ 県 外国 外 へ の 移設 を 求める 旨 の 決議 が 全会 一致 で なさ れ た 。

2010 年 3 月 、 移設 先 の 有力 な 候補 地 として 徳之島 が 検討 さ れ て いる こと が 報道 さ れ た 。

同島 の 3 自治体 の 首長 は いずれ も 移設 反対 の 立場 で あり 、 4 月 18 日 に は 同島 で 移設 反対 の 島民 大会 が 行わ れ 、 1 万 5 千 人 （ 主催 者 発表 ） が 集まっ た 。

一方 4 月 25 日 に は 沖縄 県 で も 県 外 ・ 国外 移設 を 求める 県民 大会 が 行わ れ た 。

3 月頃 から 移設 候補 地 として 徳之島 が 浮上 し 、 徳之島 で は たびたび 反対 集会 が 相次い で 開か れ た 。

4 月 28 日 に は 鳩山 が 徳之島 出身 の 元 衆院 議員 ・ 徳田 虎雄 と 会談 し 、 移設 案 へ の 協力 を 要請 し た 。

5 月 4 日 、 鳩山 は 沖縄 を 訪問 し て 仲井 眞 と 会談 し 、 日 米 同盟 の 関係 の 中 で 抑止 力 を 維持 する 必要 が ある として 、 「 （ 選挙 前 に 掲げ た ） すべて を 県 外 に という の は 現実 問題 として 難しい 」 として 事実 上 の 県 外 全面 移設 の 断念 を 明らか に し た 。

また 、 かね て から 問題 と なっ て い た 徳之島 について も 「 沖縄 に も 、 徳之島 に も 、 普天間 移設 で 負担 を お願い でき ない か と お詫び し て まわっ て いる 」 と し 、 徳之島 が 分散 移設 の 建設 候補 先 で ある こと を 明らか に し た 。

この 席 で 日本 側 は 辺野古 周辺 へ の 移設 を 中心 と し 、 キャンプ・シュワブ 沿岸 地域 に くい 打ち 桟橋 （ QIP ： Quick Installation Platform ） 方式 で 滑走 路 を 建設 する 具体 的 な 計画 を 初めて 提示 し た 。

5 月 21 日 、 辺野古 地区 の 行政 委員 会 は 現行 計画 の 環境 アセスメント の やり直し を 必要 と し ない 範囲 や 振興 政策 実施 を 条件 と し た 移設 容認 を 決議 し た 。