As far as I know, dogs aren't allowed on National Park Hiking trails.
However, to the best of my knowledge there are no rules prohibiting dogs on National Forest campgrounds/land, which still leaves plenty of places to go. Also, while I am not sure what type of camping you are looking at doing, I don't think there are any issues with pets at state parks either.
To view links or images in signatures your post count must be 10 or greater. You currently have 0 posts.