Guide to hiking with dogs in national forests?

I believe day hikes aren't possible with dogs in national parks - blah bigtime! but many of the parks are surrounded by national forests. I'll be driving from VA to CA to WA with my 2 dogs and am looking for recommendations.