N.M. Stat. § 64-1-8

It shall be unlawful for any common carrier, in Section 6 of this act mentioned and defined, to transport any person or property for hire between any points within this state or from any point within this state and return thereto, unless licensed so to do by the state corporation commission [public regulation commission], which license shall be issued and shall expire and may be suspended or revoked in accordance with the regulations made by the state corporation commission [public regulation commission] from time to time as in this act contemplated. The state corporation commission [public regulation commission] may charge a fee of five dollars ($5.00) for each license and each renewal thereof by it issued under the provisions of this act.