Any person, firm, company, corporation or association desiring to take sand and gravel, oil, natural gas, casinghead gas, coal or other minerals or to sever any timber from such state-owned lands shall make application for lease or permit to do so to the Department of Commerce.