When the entire purchase price of any state-owned tidelands or shorelands, otherwise permitted under RCW 79.125.200 to be sold, shall have been fully paid, the department shall certify the fact to the governor, and shall cause a deed signed by the governor and attested by the secretary of state, with the seal of the state attached, to be issued to the purchaser and to be recorded in the department, and no fee shall be required for any deed issued by the governor other than the fee provided for in this chapter.