I am in Richmond and I highly recommend Edible Landscaping in Afton, VA (out near Monticello/Charlottesville). It's an amazing place to visit, but they will ship as well. http://www.ediblelandscaping.com/ is their website. Fruit trees, nuts, exotics, you name it.
I visited there early June and they had quite a few potted asparagus crowns ready for transplant.