1946年4月，美军在综合考虑成本等因素后，只拨给北美公司第一、二部分的发展经费，工程代号MX…770，导弹射程在800公里左右。一年后，美军突然要求导弹的射程增加至1600公里，同年晚些时候，新成立的美国空军和北美公司签订了发展协议 ，北美为美国空军开发的MX…770正式给予空军编号SSM…A…2，绰号纳瓦霍。导弹原型XSSM…A…2采用了压式发动机作为主要动力装置，公司内部代号NA704，弹体前缘装有一对全动式鸭翼，弹体中段有一对三角翼，北美下属的火箭发动机分公司花大力气专门为其研制了新型的大推力液体助推火箭。1949年，北美开始制造XSSM…A…2，但就在原型弹制造完毕即将进入试射阶段时，美军的一纸发展要求又了原来的设计，使得北美的努力都白费。空军彻底抛弃了原来的设计思想，将纳瓦霍计划赋予战略导弹的内涵，纳瓦霍不再是在德国V…2导弹的基础上经过简单的改进，而是一种全新的导弹系统。整个计划将分为三步实现，第一阶段开发一种射程在1500公里的试验型火箭系统RTV…A…10（后来的X…10），用以验证导弹的气动性能，在RTV…A…10取得进展后，再研制一种射程在5000公里左右的实战评估型号SSM…A…4纳瓦霍II，这种作为正式生产型服役前的中间过渡型号将为美空军提前训练纳瓦霍作战部队，最后一种也是作战指标最高的一种——研制射程超过8000公里的超音速洲际巡航导弹SSM…A…6纳瓦霍III。
◎ X…10
1950年，按照美国空军的计划，北美开始研制RTV…A…5，在1950年的编号体系更改中，RTV…A…5被改称为X…10，纳瓦霍II SSM…A…4也改称为B…64，纳瓦霍III则改称B…64A。由于X…10的性能和原来的XSSM…A…2类似，为此，北美的发展异乎寻常的顺利，但这种顺利却似乎并没有为后来的B…64发展起到什么作用。
1953年9月，首枚X…10离开北美的工厂，在前往发射场的途中，X…10前卫的外形立即引起了轰动。为此也引起了不小的猜测，有人认为是空军在开发的末代武器系统，有人则认为是空军的新的战斗机，因为X…10比当时的任何战斗机都大，导弹全长达20。17米，翼展8。59米，高4。5米，空重19000公斤，开始时装备西屋公司的XJ40涡轮喷气发动机，后期的则是J40发动机，单台提供48。4千牛的推力，最大射程1370公里。X…10外形绝对是50年代的最前卫设计，圆柱形弹体，尖锥形头部，全动式鸭翼，三角形下单翼，外倾式双垂尾，发动机进气道位于翼根前缘稍，整枚X…10外形犹如一枚火箭弹，而有人认为其式战斗机则主要是该机装备了类似于战斗机的前三点式起落架。
X…10只能在跑道上像常规战斗机那样的起降，早期为了验证其气动外形，只装备AN/ARW…56无线电信标接收机，用于接收地面控制站AN/ARW…55雷达发射机发射的控制信号，后期在充分验证了其气动外形后，加装了一套昂贵的N…6回转仪式惯性导航系统。这样，X…10就只需要控制员在起飞和降落时对其进行控制，飞行中段则完全实现了自主控制。
1953年10月，北美在爱德华兹空军基地进行了首发试验，X…10首次试验就非常的成功，随后北美继续制造了数架X…10用于飞行试验，1955年，试验迁往康纳维尔角发射场继续进行，在第19次飞行试验中，X…10的冲刺速度达到了2。05马赫，成功地创造了新的飞行世界纪录，X…10也成为当时飞行速度最快的飞行器。不过由于无线电控制设备不够完善，有多架X…10在降落时坠毁。1956年12月，X…10进行了最后的发射试验后结束了其使命，纳瓦霍的第二阶段试验XBM…64完成了原型机的制造，开始进入试射阶段。剩余的3架X…10作为高空靶机在50年代末期曾被使用，北美共制造了13架X…10，其中只有一架得以幸存。
◎ XSM…64
在X…10结束试验后，第二阶段的试验立即开始了，XB…64开始了发射试验，而北美的窘迫也伴随着XB…64的试验来了。早在1952年，X…10还处于制造阶段，美军就要求XBM…64能够在1954年1月上天，但很不幸的是，北美拖延了整整27个月，这已经使得美空军高层官员十分的不满。不过就在导弹进行发射试验期间，美军的军用番号又发生了改变，随即，B…64和B…64A重新分配军队编号SM…64和SM…64A，其试验型号则仍然按照老规则，即在编号前加X，美军高层由于弹道导弹短期内无法服役，只得继续同意发展纳瓦霍。
XSM…64在X…10的基础上捆绑了一个大型的液体火箭助推器，这种由北美下属的火箭动力分公司制造的XLR71…NA…1助推器长23。24米，直径1。78米，在圆锥形的助推器前段装有15000升的液氧，后段则有16000升的酒精，助推器和导弹捆绑在一起的长度超过25米，发射重量61吨。助推器推力达到了1070千牛，能把导弹加速到3马赫，垂直送入12000米的高空，助推火箭工作时间65秒，在燃料消耗完毕后自动和弹体分离，然后导弹上的两台柯蒂斯…赖特公司研制的XRJ47…W…5冲压式发动机开始工作，这种结构简单的发动机每台能够提供36千牛的持续推力，导弹继续爬升至24000米的高空做2。75马赫的巡航，导弹弹体内装有近20000升的JP…5燃油，可以使导弹的最大航程超过5600公里。导弹上装备有北美自行研制的N…6惯性导航系统作为导航系统，弹上的无线电接收、下传信标则主要用于在测试中接收各种指令，为了节省成本，弹上装有起落架，这样能够在测试完成后按指令降落，回收后可以反复使用。原计划为XSM…64装备W…4或者XW…13核弹头（裂变式核弹），但在50年代初热核武器研制成功后，美军便打消了这个念头。
1956年12月6日进行了XSM…64的首次发射，原计划导弹在飞行了800公里后做一个半径
160公里的转完后就返回发射场，但XSM…64的发射却并没有X…10那么的顺利，导弹在发射升空26秒钟后因发生径向严重振动而坠毁。虽然在武器试验中失败是常有的事，但纳瓦霍系统的失败似乎没有终结，第二枚又是同样的问题，北美分析了发射失败的原因，经过一番精心的准备后开始了第三次试射，但这次更惨，第三枚试验弹在发射台上直接爆炸。爆炸的声音引来了同样也在康纳维拉尔角的弹道导弹发射台上的施工人员的注意，北美从工人们惆怅的眼神仿佛看到了纳瓦霍导弹悲惨的未来。
1957年6月，第四枚试验弹（编号AF53…8270）在康纳维拉尔发射场第9号发射台上升空，1分钟后，火箭发动机燃料耗尽并成功和弹体分离，人们正要欢呼发射成功，但期待的冲压式发动机的却并没有发出启动所特有的轰鸣声，3分钟后，导弹即坠毁在离发射场不远的空地上。这次试验的失败让空军官员彻底的失望，在1955年的资金争夺中，空军的官员曾费尽周折地为XSM…64争得了发展的资金，并在发展中给予纳瓦霍仅次于宇宙神和大力神洲际弹道导弹的优先发展地位，但纳瓦霍的表现实在让人失望，同年7月初，在舆论的压力下，美国空军宣布取消XSM…64的继续发展，原因很简单，前景更光明的弹道导弹即将服役，空军没必要在纳瓦霍这个无底洞似地的项目上继续投资。但纳瓦霍系统3马赫的巡航速实在太诱人，空军在暗地里同意继续试验已经制造完毕的16枚样弹，但只同意支付500万美元用以试射5次，这个被称为“飞行五”的计划成了北美最后的救命稻草。1957年8月，北美开始了最后的挽救试验，这次XSM…64似乎争气了，导弹成功升空，冲压式发动机也工作正常，首枚导弹在飞行42分钟后开始折返朝康纳维拉尔角发射场飞行时，发动机突然熄火，导弹随即坠海，这枚导弹是纳瓦霍项目中飞行时间最长的原型弹。接下去的几枚不是爆炸就是解体，在1958年年初进行了最后一次试射后，北美草草的收场了，而此时整个纳瓦霍计划已经耗费了美国纳税人7亿美元的资金，整个研制过程发射的导弹飞行时间加起来却还不到1小时。
早期的XSM…64导弹采用了红白相间的涂装，垂尾上涂有美国空军的编号，助推器则是白色，弹身涂有北美的编号，而且在其发射试验期间XSM…64还有类似现在发射空间火箭的发射塔，这种由福特机器集团制造的发射塔用以在发射前固定导弹，并确保导弹垂直发射。在XSM…64的发展计划中，北美也曾制造过一次性使用的型号，这种发射后无法回收的型号取消了起落架和液压设备，增加了燃油载量，射程4000公里。
由于空军取消了纳瓦霍的发展，剩余的几枚XSM…64只好用于其他试验，其中有一个是用于支持超音速环境调查项目（RISE），用于为后续发展的XB…70和X…15超音速飞机的发展提供超音速飞行时的环境数据，总共发射了两次。
◎ XSM…64A
虽然XSM…64的计划以失败告终，但SM…64A就在XSM…64失败之际设计完毕，数枚导弹已经接近完工，第一枚助推火箭发动机也正进行结构试验。1957年2月，北美的工程师向美军递交了详细的工程图纸，SM…64A工程代号G…38，是SM…64的放大型号，预装爆炸当量在400万吨的W…39热核弹头，和SM…64最大的区别是采用了全动式单垂尾，并且采用了梯形接近椭圆形的中单翼，导弹的弹体采用了高强度的钛合金和不锈钢制造，而且为了减少弹体内空间的浪费，采用了自行车式起落架。导弹全长26。7米，助推器长28。7米，翼展达到了13米，导弹总重54600公斤，助推火箭是XSM…64使用的XLR71地改进型XLR83…NA…1，改用煤油和液氧作为推进剂，煤油和液氧的携带量为27000升和46000升，三管式尾喷管推力达到了1780千牛，工作时间110秒，助推火箭重达81500公斤。整枚导弹的发射重量超过136吨。北美为其配备了两台RJ47…W…7冲压式发动机，单台推力50千牛，北美的工程师声称在RJ47…W…7地推动下，G…38的巡航速度能达到3。25马赫，采用