Complete and print an application form, using the online Notary Application Wizard. Complete an Application for Appointment as a Virginia Notary Public on the secretary of the commonwealth's website.We help you fulfill all Virginia Notary Public requirements. All Mississippi notary forms are interactive, so they can either be downloaded and printed or filled out online and then printed. 1. Make sure you meet the eligibility requirements to become a notary in Virginia (see below). 2. Complete and print the Virginia Notary Application. Printing out your receipt from the payment confirmation page. 6. Secretary of State, Business Services Division, P.O. Box 136, Jackson, MS 39205-0136. Here's how to become an online notary in Mississippi. Be commissioned as a traditional notary public.