State saline lands and state lands known to contain valuable minerals, petroleum or natural gas in paying quantities, and sections of state lands adjoining lands upon which there are producing mines, oil wells or gas wells, or which are known to contain valuable minerals, petroleum or natural gas in paying quantities, shall not be sold, but may be leased as provided in this chapter.
NMS § 19-7-25