Nellis AFB from Nevada Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Burger King - Nevada, Nellis Afb, 4328 Stealth Ave, 89191 Hamburgers (702) 644-3374 Map Nellis Afb Popeye's - Nevada, Nellis Afb, 4200 N Washington Blvd, 89191 Map Starbucks: Nellis Afb - Nevada, Nellis AFB, 5691 Rickenbacker Rd, 89191 (702) 643-3526 Map