Western NM Counseling Services Return to Directory Organization: Western NM Counseling Services City: Gallup State: New Mexico ZIP Code: 87301 Primary Phone: 505 863-3828 Website: pmsnm.org/locations/western-new-mexico-medical-group-behavioral-health—gallup Hotline: (855) 384-6884