The recording fee for a deed might be $12 in one county and then $15 in another. Some agencies charge by the size of the document. For instance, a land record instrument might have a $60 fee for the first page, then $5 per page after that.