When the entire purchase price of any state lands shall have been fully paid, the commissioner shall certify such fact to the governor, and shall cause a quitclaim deed signed by the governor and attested by the secretary of state, with the seal of the state attached thereto, to be issued to the purchaser and to be recorded in the department's Olympia office. No fee is required for any deed of land issued by the governor other than the fee provided for in this title.