1) While, I can't personally speak (much) to walking around Dallas, I can speak quite a bit to walking around Austin, Texas. Walking around on a day that is 110º is doable, because the humidity is rarely ever that high, when the temp is.
2) Shade trees lower the temperature for the air under them, by as much as ten degrees.