N.M. Stat. § 19-10-15
All leases issued by the commissioner of public lands shall provide for an annual rental to be paid by the lessee, the amount thereof to be fixed by the commissioner, but in no case shall the same be less than five cents [($.05)] nor more than one dollar [($1.00)] per acre, except during the secondary term of the leases provided for herein; provided the first year's rental for any lease, except leases issued pursuant to relinquishment under Section 8 [19-10-22 NMSA 1978] of this act, shall not be less than one hundred dollars ($100).
It shall be the duty of the commissioner to classify and divide all state lands subject to lease hereunder, into districts to be known as "rental" districts, and thereupon prescribe the rental per acre to be paid under leases to be made upon lands in the respective rental districts, and upon such division shall post in a conspicuous place in the state land office a description of such districts and the rental prevailing in each; provided, however, the commissioner may, from time to time, alter or change the boundaries of such districts, or redistrict all of said lands, and increase or diminish the rental prevailing in each, but any change in the boundaries of the districts, or amount of rental, shall not become effective until ten days after giving notice thereof by posting a description, or list, of such changes, in a conspicuous place in the state land office.
Not more than six thousand, four hundred (6,400) acres of land may be embraced within any one lease, and where part of the lands in any lease are situated in one rental district and part thereof in another, or other districts, the lessee shall be required to pay the rental prevailing in the district wherein part of the lands affected are situated having the highest rental.
NMS § 19-10-15