N.M. Stat. § 59A-52-17
Rules; public hearing.
No rule shall be adopted or revised under Section 59A-52-16 NMSA 1978 or made
effective until after public hearing thereon, of which at least twenty days' written notice
shall be given by certified mail to each motor carrier, producer, refiner, distributor or
other person that shall have registered its name and mailing address with the state fire
marshal as a party interested in such proceedings, and at which any such interested
party may appear and present testimony. Every such notice shall contain a copy of
each rule proposed for adoption or revision pursuant to such hearing.