Hatchery Hive- when I mail eggs, I wrap each one in bubble wrap, place them in an egg carton and tape the egg carton together. Then I pad out the bottom of the box with newspaper, place the carton inside and stuff newspaper all around it until everything is nice and tight. You don't want the cartons to move (keep in mind mine were for hatching, you may be able to be a bit more lax for eating eggs).
That being said, you may want to check the laws regarding shipping eggs to VA. I used to live there, and they have some pretty strict laws about shipping eggs and chicks into the state. There were a few hatcheries and other NPIP certified small farms that couldn't ship me live chicks or eggs when I lived there, so you may want to at least check (or risk having your eggs destroyed).
Good luck.