(a) All deeds issued by the Commissioner of State Lands for lands, including city and town lots which have been certified for the nonpayment of taxes, shall be forwarded or delivered to the recorder of the county in which the lands, including city and town lots, are located, and the recorder shall record the deeds prior to their delivery to the purchaser or redeemer.
(b) Fees for recording the deeds shall be paid by the purchaser or redeemer at the time of making application to purchase or redeem the lands.