It's it's been an unclear area for years. The general perception is that if the call origionates in a prohibited state and is made to Virginia, and recorded in Virginia.... Virginia law supersedes the prohibited state.....
But if it originates in Virginia and is made to a prohibited state, the prohibited state may be able to prosecute.
There has been no case law that I know of in Virginia.
Videoing and recording in a public place in Virginia is clear. There is no expectation of privacy in Virginia, in public places. In other words, if it's public and you can hear it, you can record it.
Conversations in Private are different and would require single party consent. Even then, just the open air conversation is questionable as to prosecution.
There is a bill in the General Assembly this year to make it more severe (Class 6 Felony) to record without consent in a place with an expectation of privacy. The bill is being presented because there is very little concrete in Va about private space recording.