Deming Health Center | Community Medical Services New Mexico. Locations Deming Health Center. Deming Health Center. Handicap Access Deming Health Center. 300 South Diamond Avenue. Deming, NM 88030. Get Directions. Phone: 575-546-4663 Fax: 575-546-4844. Hours..