Find a Virginia Notary Public by city or state by clicking on the links below. Find a VA notary who accepts E-docs using the Find a Notary option. Get listed as an Virginia notary public with us today! Click on the Join Now with us link at the top of the page to sign up.