How to Become a Notary Public. While procedures differ from state to state, the general steps to become a Notary are: Make sure you meet all of your state's qualifications. Complete and submit an application. Pay the state's filing fee. Get training from an approved education vendor (if applicable). Pass a state-administered exam (if applicable).