Shenandoah is probably the most dog friendly National Park. There’s a few trails dogs aren’t allowed on but the NPS website will let you know which ones you can and can’t do. Our dog Gunner had a blast, especially on the Rose River Falls trail.