where to move?

Everything has limits. Dry heat won't save you in Death Valley, either which I suspect isn't too dissimilar to Scottsdale. But take the same temperatures you deal with and add Gulf Coast humidity and you'll start to appreciate what you have.