Yes, VPNs are 100% legal in Virginia.
Virginia’s privacy law (the VCDPA) even has updates that kicked in recently tied to how social media platforms handle minors, and it’s pushed more people to take privacy a bit more seriously in general. Whether you’re working in Arlington or studying in Blacksburg, using a VPN for encryption and privacy is a normal, legal security move. It just helps you share less by default while companies deal with their compliance obligations.