屠牛士飛彈的核子彈頭，對於曾經遭遇原子彈轟炸的日本來說，太過敏感，尤其美軍才在1952年結束了七年的占領日本，不到幾年又要在日本駐防有核子攻擊能力的部隊，自然引起日本內部的爭論。美國國防部在1956年7月通知國務院，將以配備屠牛士飛彈的第17戰術飛彈中隊駐防日本，17中隊的一個分隊將以臨時任務的方式，駐防台灣，希望國務院提供政治觀點的分析。國防部也告訴國務院，核子武器不會隨著飛彈駐防日本，國務院遠東事務助理國卿羅伯森致函國防部國際安全事務助理部長葛瑞表達國務院的看法，羅伯森認為，日方對於導入任何擁有核子攻擊能力的新武器，都十分的敏感。對於美國的任何計畫可能引起公眾反彈，日方越來越希望能夠獲得事先徵詢。他建議最好在計畫部署屠牛士飛彈到日本之前，先與適當的日本政府官員徵詢意見。
羅伯森表示，屠牛士飛彈駐防台灣，這會產生良好的效果。除了增強中華民國的防衛能力之外，也能適時提高台灣的士氣。這也能讓其他國家看到美國有決心堅守對中華民國的承諾。也能讓在亞洲的美國盟友對抗共黨擴張時，為之振奮，對於達成這個區域的政策目標，也能夠提供助益。
國務院在1956年8月30日電告美國駐華大使館，通知中華民國政府，美國希望屠牛士飛彈能夠駐防台灣，如果中華民國政府同意，雙方將可盡早展開詳細的協商。幾天後，中華民國外交部在9月2日向美國大使館表達同意並歡迎美國在台布署屠牛士飛彈。
儘管台北與華府很快就對屠牛士飛彈來到台灣達成共識，仍然拖延了許久飛彈部隊才來到台灣。1957年2月27日，國防部長俞大維與國務院官員會面，對於屠牛士飛彈的進度，俞大維表示，加快完成屠牛士飛彈的計畫是非常重要的。中華民國政府很遺憾美國軍方過早公開這項訊息，他覺得趕快進行實際的布署是很重要的。他說，美國國防部告訴他，已經批准這個方案，現在正在等國務院的決定。
國務院主管中國事務官員馬康衛說，沒有機構阻止這項計畫，國防部與國務院都同意應該積極推動這項計畫。但仍有一些技術問題要克服。
1957年3月6日，中美雙方政府正式對屠牛士飛彈進駐台灣展開協商，當年下半年屠牛士飛彈部隊開始進駐台灣。不過，第17中隊原本是要派駐日本，因為過早曝光，引起日本國內反對，改為駐防台灣，不過，後來還是有其他的美軍戰術飛彈部隊秘密進駐琉球嘉手納基地。琉球因為地利之便，位在朝鮮半島、台灣與日本本土之間，美軍直到1970年代才將琉球歸還給日本當局，所以在那之前，美軍可以任意將核子武器儲放在琉球。日本NHK製作一部講述美軍在琉球核子武器的紀錄片，其中訪問了美國空軍F-100的退休飛行員諾曼‧巴塔葛立雅（Norman C. Battaglia），這位退休飛行員在琉球接受低高度轟炸訓練（LAB），這是以低空接近，躲避雷達偵測，然後在目標區前迅速爬高投擲核子彈的飛行訓練，當時美軍以硫磺島作為轟炸訓練的場地。巴塔葛立雅告訴訪問者說，他接受的訓練就是用原子彈轟炸上海。
