Find phone numbers for Military Bases by county in New Mexico. Simply click on county for which you are looking Military Bases .