National Parks with Hiking

Knife River Indian Villages National Historic Site
Dogs are allowed on the trails throughout the park

Theodore Roosevelt National Park
Dogs are allowed in the park but not on backcountry trails