I can't vouch for any of these shops but there's quite a few listed for Harrionsburg. Didn't really see any listed for Staunton...

transmission shop harrisonburg, va - Google Maps

Quite a few in Charlottesville too...

transmission shop charlottesville, va - Google Maps