Complete and print an application form, using the online Notary Application Wizard. To find registered Notaries near you click search and allow tracking below or enter an address.This article and video will show Notaries to fill out each part of a notarial certificate, and common mistakes to avoid. Complete an Application for Appointment as a Virginia Notary Public on the secretary of the commonwealth's website. The exam tests your knowledge of North Carolina's notary laws and procedures. Step 3: Complete the Notary Application. 1. Make sure you meet the eligibility requirements to become a notary in Virginia (see below). 2. Complete and print the Virginia Notary Application. You should also budget for a stamp and necessary supplies.