The premium for this kind of bond might vary from state to state. The fact that notaries are required to meet unique bonding standards in each state is the primary driver of this diversity. Notary bonds are highly sought after due to the fact that they are among the simplest and fastest bonds to get. They do not need any kind of underwriting and are instead given immediately.