Paul,
National Parks and National Forests have very different rules, and dogs are just one. Guns can be carried in a National Park, but not "discharged". Hunting is allowed in National Forests.