Cannon Air Force Base from New Mexico Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Anthonys Pizza - New Mexico, Cannon Air Force Base, 77 Cannon Afb, 88103 (505) 784-5777 Map Cannon Air Force Base Burger King - New Mexico, Cannon Air Force Base, 1230 Cannon Afb, 88103 (505) 784-3878 Map