Quoted By:
Quite a few good Appalachian cities. Harrisburg PA is a small capital city, but with pretty water gaps right around the corner on a really nice section of the AT. Nice hiking culture here as well.
Roanoke is another really nice one I've been to.