Maryland requires homeschoolers to register, and to have meetings 2-3 times a year with a school official, at which you provide a portfolio showing that you are providing "regular, thorough instruction" in the required subject areas. If the review system gives you hives, you can also join an umbrella organization. Maryland does not require a specific number of hours/days of attendance, standardized testing, or curriculum approval. Maryland doesn't have cyberschooling or homeschool public charter programs.
I'm not so familiar with Virginia, though I know they require "evidence of progress," which could be standardized testing or an evaluation of the child. In Maryland, the emphasis is on whether the parent is providing bona fide learning opportunities, rather than whether the student is learning anything. I believe cyberschooling is available in at least some parts of Virginia; I don't know whether they have homeschool resource center-type programs.