SOLitude operates in Virginia, so that's one option.

Also, all the local bait stores most likely get their minnows for bait sales from a whole sale company, and you may be able to contact that company and set up a local pick-up via your local bait store.

Of course, do as much as you can to ensure you're getting fatheads and nothing else.

Excerpt from Robert Crais' "The Monkey's Raincoat:"
"She took another microscopic bite of her sandwich, then pushed it away. Maybe she absorbed nutrients from her surroundings."