Where in Zion National park can I go with my dog?

You two sound like big buddies and if you're going to the park I see no reason not to take your dog. Posted areas will tell you where he can and can't go so you can avoid those and both of you should have a great time. I agree with jake2250, rules are set for those who require being told how to behave.