You'll need to complete a Notary training course as part of the application process. Step 1- Complete and submit a notary application.To become a notary in Maryland, you must be a Maryland resident, complete a notary application and pay the state filing fee. To get a notary public license, you must be: 2. Gather the necessary documents 3.