I remember visiting Vegas when it was 100F and it didn't feel nearly as hellish as Virginia when it's 90 with 90% humidity. I actually got cold in the hotel swimming pool; I wasn't used to the lack of humidity and there was a breeze that day.
I've lived in the mid-atlantic region my whole life and I've never gotten used to the humidity. I can't even imagine living farther south with that humidity. Blech