Find Notary Publics in Fairfax, VA. Listings include Online & Mobile Notary Public & Process Service for Northern Virginia, Notarized By Mika, Zippy Mobile & Remote Notary, Local Notary, MLH Notarial Services and Notary Legal Seal. Click on each in the list below the map for more information.