Steps to be appointed a notary public. Download Notary Application.To become a notary in Alabama, you must be an Alabama resident, complete a notary application and pay the state filing fee. Make sure you meet all of your state's qualifications (see below). 1- Complete an Alabama notary renewal application. Legally notarize your Montgomery, AL documents online in less than 15 minutes. Reside in the Alabama county where the application is submitted. 2. Montgomery County Probate Court. Courthouse Annex III, 101 S Lawrence St. Montgomery, AL 36101P. Notaries have a vital role in protecting the citizens of North Carolina and facilitating commerce for those doing business in the Old North State.