N.M. Code R. § 18.19.8.59
A governmental entity, whether federal, state or local, is required to obtain a special permit before moving a vehicle, combination or load that exceeds legal limits. The governmental entity shall comply with all conditions and restrictions on the permit. No fee shall be charged for the issuance of a special permit to a governmental entity; provided that this fee waiver does not apply to a private contractor moving the vehicle, combination or load on behalf of the governmental entity.
[18.19.8.59 NMAC - Rp, 18.19.8.37 NMAC, 2/12/2016]