YT Cribos are the largest of the Dry genus, with Eastern Indigos normally getting only slightly larger than Texans.
You may wish to take a peek at the indigosnakes.com site, www.indigosnakes.com, as there is at least one breeder located in Virginia.
As for permits, I believe you will only require interstate commerce permits, should you purchase an Eastern Indigo from an out of state source. And as many have indicated to such questions before, review the breeders list on teh site indicated and contact several of them, as you will certainly find most have waiting lists already...
Good luck,
Jeff
-----
Jeff Snodgres
University of Arkansas
snodgresjeffreys@uams.edu
501.603.1947