Certifying the Document: After witnessing the signing, the notary affixes a seal or stamp to the document ... in the state where they are licensed. Costs to become a notary include training ...