The requirements to become a mobile notary vary between states, but in certain states, the process could take a few weeks or less depending on processing times. Some states require you to pass an exam and get a background check, whereas others might require you to take a specific training course before you can apply.