The secretary has the right to authorize the commissioner of public lands to quitclaim to any state educational institution or other state agency, department or public body having authority to hold, and a use therefor, any lands acquired for state park or state recreational purposes for such nominal consideration and upon such conditions and subject to such reservations as in each case may be prescribed by the secretary; provided, however, that disposition of any such lands shall, in any case, relate only to lands held in excess of the reasonable needs of the state park and recreation division [state parks division] of the energy, minerals and natural resources department for public parks and recreational purposes.
NMS § 16-2-15