A notary public might charge anywhere from $1 to $20 per document or signature, but you could pay more in states that don't set a cap on notary fees