It has been my experience that dogs are not allowed on trails in national parks. I'm sure there may be some exceptions, but generally no.