All lands owned by the state of New Mexico shall be subject to lease as provided by law; provided, however, that the commissioner of public lands must give first preference in all cases to any department of the state which has been authorized by the legislature to acquire lands for the purpose of erecting thereon buildings for state use.
NMS § 19-7-27