All state lands presently open for oil and gas lease purposes, or lands which may become open in the future due to the cancellation or expiration of leases, or for any other reason, may be leased only by competitive bid after public notice in accordance with 19.2.100.25 NMAC hereof, except as provided in 19.2.100.12 NMAC.
N.M. Admin. Code § 19.2.100.10