An instrument of conveyance, assignment, or release; a judgment; or other document, which is entitled to recording or filing, and which by its terms is for the benefit of the state or any county, city, or town, shall be recorded or filed by any county recorder or registrar of titles without the payment of fees when offered for filing or recording by the state or any of its agencies, or by the benefited subdivision. The fee for the recording or filing shall be paid by the state, its agency, or by the benefited subdivision, but not by another department or agency of that county, upon submission of a statement of charges by the county recorder or registrar of titles.