N.M. Stat. § 14-11-7
For publication of all legal notices or advertisements that a governmental entity is required by law or the order of any court of record in this state to publish in newspapers, the publishers shall be paid a reasonable rate, to be set by rule or regulation of the secretary of general services. Changes in economic conditions within the newspaper industry, the general economy and inflation shall be considered in determining a reasonable rate.
The clerk of any court in the state or any public trustee, county treasurer or other public officer required by law to publish legal notices or advertisements shall tax the cost of publishing notices or advertisements, as prescribed in this section, as part of the costs of the cause or proceeding and shall collect for publication before the cause or proceeding is closed and shall remit to the publisher the proper cost of the legal notices or advertisements.
NMS § 14-11-7