However, notarization services are not public acts, records, or judicial proceedings. (Strictly speaking, notarization is a public act for state law purposes, but not for federal law purposes.)
EDIT: To clarify, a "public act" for federal law purposes is an act by a publicly elected, or appointed, official of the state. Local officials (county, city, etc.) do not have the power/authority of "public acts" for purposes of federal law. A notary is a state-level bureaucrat, but is not an "official" for federal law purposes because they are not elected or appointed--anyone can be a notary if they pass a simple test. EDIT 2: Note also that Congress gets to say when the FFAC applies, and they have chosen not to apply it to notarization services.
Most states require in-person verification of id, i.e., an actual physical examination of the i.d. presented. The Virginia law requires verification, but does not actually say how such verification would proceed.
In other words...this notary service is only useful if the courts of Virgina have jurisdiction over any legal disputes arising from the transaction.