Fill out your Washington Notary application. Send a copy of your bond, application and filing fee to the state.Step 1- Complete and submit a notary application. To become a notary in Alabama, you must be an Alabama resident, complete a notary application and pay the state filing fee. 1. Complete the Washington Notary Public Commission Application.