Cannon Afb NM Police Departments 1. 122 E Arcadia Ave, Cannon AFB, NM 88103 | Cannon AFB Police Department (575) 784-4111