N.M. Stat. § 19-13-19
Where the surface of state lands sought for use or development of geothermal resources or the waters thereon are under the jurisdiction of a state department or agency other than the commissioner, the commissioner may issue leases under the Geothermal Resources Act only with the consent of and subject to such reasonable terms and conditions as may be prescribed by the other department or agency to insure [ensure] the adequate utilization of the surface of the lands or the waters thereon for the purposes for which they are then being administered or for which they were acquired; provided, however, that such other department or agency shall not prescribe any terms and provisions inconsistent with the Geothermal Resources Act nor any rental or royalty for the use of the lands.
NMS § 19-13-19