Not all Notaries are bonded?

Some States simply do not require a Notary to be bonded. If you have a concern just ask the Notary performing the notarization.