4311 N Washington Blvd, Nellis AFB, NV 89191 702-652-1110 Nellis AFB Official Website Nellis AFB is located approximately 12 miles east of Las Vegas, Nevada. It is a major location for training and has more schools and squadrons than any other USAF base. Training operations, such as Red ...