Is is possible to get cheap notary public service?

Most states cap the fee a static, or unmoving, notary can charge at around $5. Most banks have someone that will do it for free. A traveling notary, however, needs to cover the car, car maint, car insurance, his time, his equipment, his materials, and his expertise. That's worth considerably more.