Steps to be appointed a notary public. Download Notary Application.Make sure you meet all of your state's qualifications (see below). To become a notary in Alabama, you must be an Alabama resident, complete a notary application and pay the state filing fee. 1- Complete an Alabama notary renewal application. 1. We recommend that you purchase and complete the Online Alabama Notary Training Course. Call the Secretary of State's Office, Notary Division at (602) 542-6187. We have made it very easy to order high quality, professional notary supplies meeting Alabama state requirements. Montgomery County Probate Court. Courthouse Annex III, 101 S Lawrence St. Montgomery, AL 36101P.