If you get to West Virginia the wilderness areas of Monongahela National Forest, Dolly Sods, Ottercreek, and Cranberry allow dogs off leash but under control and have many many trail miles. The backcountry areas allow dogs but on leash and also have more maintained and blazed trails depending on your taste. This website http://www.wvhighlands.org/index.html has free trail/topo maps of most areas in MNF and there printer friendly.
_________________________
"In the beginers mind there are many possibilities, but in the expert's there are few."
Shunryu Suzuki