In California, Notaries cannot complete jurat or proof of execution certificates that come from out of state. The easy answer: Yes, you may notarize out-of-state documents.To become a notary public in multiple states, you must obtain a notary commission from each state. So, can a notary public notarize out-of-state documents? Applications for registration as an electronic notary public are now available through the Online Notary Portal. Step 1- Complete and submit a notary application. Step 1: Download and complete the South Carolina notary public application. To become a notary in Alabama, you must be an Alabama resident, complete a notary application and pay the state filing fee. To become a notary in South Carolina, you must be a South Carolina resident, complete a notary application and pay the state filing fee.