Step 1- Complete and submit a notary application. Make sure you meet all of your state's qualifications (see below).Complete the Alabama Application for Notary Public Commission. 2. 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 Georgia, you must be a Georgia resident, complete a notary application and pay the state filing fee. Step 1: Complete a notary application and bring it to the Clerk of Superior Court in your county of residence. To start your process, complete the Alabama notary public application.