Actually, VA doesn't have property taxes, but the local cities and counties do. At least most of them. There are a few localities that don't charge property tax on boats. But the ones that do, check state boat registrations and check marinas for documented boats to make sure all are paying property tax.
Back to your original question, chances are the tax man will find you one way or another whether your boat is documented or not.