Yes. Notaries in Alabama have jurisdiction statewide and can perform authorized notarial acts in any county. The easy answer: Yes, you may notarize out-of-state documents.So, can a notary public notarize out-of-state documents? Step 1- Complete and submit a notary application. Fill out the Online Application for the Electronic Notary Commission. Complete an online notary application (found on the secretary of state's website). Notarize One Bond When you complete the web order or the paper order, we mail you a two copies of your notary bond. You will need to have one of them notarized. To become a notary in Alabama, you must be an Alabama resident, complete a notary application and pay the state filing fee. Applications for registration as an electronic notary public are now available through the Online Notary Portal.