New Mexico imposes a weight-distance tax on owners, operators, and registrants of intra and interstate commercial vehicles with a declared gross vehicle weight in excess of 26,000 pounds. This tax is based on vehicle weight and miles traveled on New Mexico roads. Companies must register and apply each year for a New Mexico Permit.