Many of them do actually! The elevation is quite high around Zion/Bryce and gets a lot of rain, it’s loaded with cool foliage. Seconding that Utah is incredibly beautiful, my personal favorite nature in the entire continental US. If you’re into backpacking or any kind of outdoor shenanigans I can’t recommend it enough