I've never seen any interest in the kind of eNotarization that I could do with just an X.509 certificate, so I never got a serious one. (I have one for amateur radio awards, but that's just a hobby).
I took a glance at the FAQ for Virginia Electronic notaries. It looks like YOU don't have to BE certified, rather, you certify that the technology(ies) you have selected satisfy the Virginia Secretary of State's requirements.
If you wanted to sign up to do remote notarizations and have them keep the required video recordings and provide the other required services, be aware that the organization that is ultimately receiving the notarized document is likely to specify which platform to use. If a title company decides to do a real estate signing using Pavaso, you can't say "no, I want to use Notarize" you'll find yourself removed from the signing. (More likely, you'll never be contacted in the first place because you aren't signed up with Pavaso.)
So it's a matter of guessing which platform will be the most popular, finding out if they are taking on free-lance notaries, and whether there terms are acceptable to you.
In my area, there is almost zero demand, and I can't do any enotarizations until the Vermont Office of Professional Regulation issues rules about how to do them. So I'm just keeping an eye on the situation.