N.M. Stat. § 65-1-9
Department to enforce laws.
The department shall enforce and collect all excise taxes, license fees and other
fees and charges of every nature and perform all inspections and collect all information
considered necessary to enforce the laws of all departments, commissions and other
agencies of state government, in addition to those specifically assigned to the
department, whenever the department is so requested and agrees and the agreement is
in writing containing all reasonable detail concerning the responsibilities of the parties to
the agreement. The department shall also assist, as far as practicable and in
accordance with a proper written agreement, in the enforcement of statutory,
administrative and judicial provisions of the federal Motor Carrier Act.