N.M. Stat. § 72-12-9
Fees and costs.
The state engineer shall, by regulations, establish the fees to be paid by applicants
and declarants, which fees shall not exceed the reasonable cost of the service to be
performed by the state engineer, and the applicant shall pay to the publisher the cost of
the necessary advertising.