Where else is there backcountry camping close to Yellowstone that allows dogs?

While doing some research on Yellowstone, I found out that dogs aren't allowed in backcountry campsites or trails because their scent attracts bears? I don't have some little snack of a dog, I have a German Shepherd yearling. And if I'm worried about bears, mainly grizzlies, I'd rather have him with... show more While doing some research on Yellowstone, I found out that dogs aren't allowed in backcountry campsites or trails because their scent attracts bears? I don't have some little snack of a dog, I have a German Shepherd yearling. And if I'm worried about bears, mainly grizzlies, I'd rather have him with me. Is there anywhere close to Yellowstone I could go backpacking with him without this no dogs rule? I'd like it to be within hiking distance of the park
4 answers 4