The commissioner shall issue a patent when the records of his office reflect that full payment for land has been made where required and fees that are due on the land have been paid to the land office and have not been withdrawn, including the fee for recording the patent in the county or counties in which the land is located.