View All Services; Bariatric Surgery; Cardiovascular & Cardiothoracic Surgery; Cardiovascular Care; ... Patient Portal; ... Las Cruces, NM 88005 Phone: (575) 525-4000 Fax: (575) 525-4040 Directions. Brenda Cuellar, M.D. Family Medicine (575) 525-4000. Las Cruces, NM..