The easy answer: Yes, you may notarize out-of-state documents. Complete the CA Notary Public application form.Pass the state-administered exam. You can download the NOTARY APPLICATION from this website. Complete the Application: Fill out the notary application form with accurate and complete information. Take a look at these frequently asked questions about becoming a California Notary, renewing your notary commission and other topics such as notary seals. Step 1- Complete and submit a notary application.