How do i contact the new mexico department of workforce solutions? For assistance with your username and/or password, contact the New Mexico Department of Workforce Solutions (NMDWS) operations center at 1-877-664-6984.How do i contact nsd customer service? Message*. NSD Corporate Headquarters. 4500 Southgate Place. Suite 300. Chantilly, VA 20151. Phone. 1-833-SHIPNSD. (1-833-744-7673) Customer Care Hours.How do i contact the new mexico department of health? 1-877-325-8226 (Toll Free) The survey section of the New Mexico Department of Health conducts several surveys on a wide variety of health topics.What services does tds offer in new mexico? Improve your home entertainment experience with must-have technology and services in New Mexico. TDS is proud to offer high-speed Internet, TV, and home phone service in New Mexico. Now you can bring super-fast Internet speeds, popular TV packages, and crystal-clear phone services into your home.