To become a notary in the state of Alabama, you need to contact the probate judge for your county for information on being appointed. Click here to locate your judge. Although it is not a requirement, we suggest that you complete the Online Alabama Notary Training Course. You must purchase the $25,000 Alabama notary bond as insurance for the public. Once the judge has approved you and you pay the application fee, you are officially a notary public.