Dogs are not allowed in National Park wilderness areas, leashed or not. Since half the area of all National Parks is wilderness, that's quite a bit of real estate.
If you only travel on sunny days you will never reach your destination.*

* May not apply at certain latitudes in Canada and elsewhere.