Patients & Visitors. Memorial Medical Center is dedicated to providing the best possible patient care to Las Cruces and all of Southern New Mexico. Since your comfort and convenience are important to us, our entire staff employs a team effort to assure you of thorough, conscientious service..