Julio Fermin, CNP,PMHNP Accepting New Patients; Location Information. Deming Health Center - Behavioral Health Behavioral Health 901 West Hickory Street Deming, NM 88030-4046 575-546-2174 Fax: 575-546-4821 More Information.