Altus Air Force Base Address: E Of City, Altus, OK 73521 Phone: (580) 482-3399 Federal Government-National Security Other Businesses: Altus AFB Crash Pad, LLC at 2801 Shiloh Ln, Altus, OK 73521 NBC Oklahoma Bank at 123 W Commerce St, Altus, OK 73521 Herring Bank at 721 N Main St, Altus, OK 73521 First National Bank at 110 E Broadway St, Altus, OK 73521