Directions to New Mexico Legislature Directions to New Mexico Legislature Search | Advanced Search | New Members | Coupons and Discounts | All Categories Government & Education >> Government Offices New Mexico Legislature P.O. Box 7775Albuquerque, NM 87194 | map (505) 986-4751 Visit Site Get directions to: New Mexico Legislature, P.O. Box 7775, Albuquerque NM Get directions from: Click to Print This Page If your business isn't here, contact us today to get listed!