Effective as of July 1, 2017, per passage of Senate Bill 505 the recording fees performed by the local county recorders have been greatly simplified into a predictable fee structure. The new fees will essentially create a flat rate of $55.00 per mortgage document and $25.00 for deeds and all other instruments. Additional pages exceeding 8.5" x 14" will incur a $5.00 fee page. The previous schedule was much more complicated and included a $20.00 fee on any document exceeding 8.5 x 14. The cost to record a UCC will decrease by $3.00.
Record copies, certification fees, and search fees essentially remain the same, but these fees have been known to be set by the local recorder. In general, the fee is $1.00 for copies up to 11" x 17" and $5.00 of larger than 11" x17." A record search fee is usually either $5.00 or $10.00 per name. The UCC search fee seems to also vary by county; some counties charge $7.00 per name and others $10.00 per name.
A copy of the new fee schedule as presented by Benton County is viewable here.