State Featured New Mexico vehicle registration fees, weight-distance tax increase July 1 New Mexico vehicle registration fees and weight-distance taxes will increase July 1 for the first time since 2004, generating an estimated $70 million for road maintenance. Organ Mountain News