Map for New Mexico Legislature Map for 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 | directions (505) 986-4751 Visit Site If your business isn't here, contact us today to get listed!