You gradually adapt and soon enough you don't feel it at all. I freeze now at 45 F and don't feel warm until its over 85 F. The power of the human body to acclimate is beyond amazing.
When I lived in NY I found 40 F degree days in winter to cause me to sweat. It's all relative.
It was only a couple of days or maybe a week here and there I spent in D.C. which I don't think of as the 'deep south', during warmer weather, but the humidity would definitely take me getting used to. I remember deciding to go for a walk when it was not even 80 F out and within a few blocks I was soaking wet and I am not one who sweats easily.
My son who lives in Bavaria, but works for the U.S. government and spends time in D.C. recounted to me that he went for a run and was totally wet from head to toe. He said he also was feeling faint...he's no wuss like his dad.
The humidity is not something this old man wants to have to acclimate to.
But like you said, it is all relative. We acclimate to our environment. Before I moved to Portland, OR many decades ago, I flew up here from L.A. to secure a job and find a house to rent. I remember waiting at a bus in Laurelhurst and feeling like I was freezing, even though I was wearing an overcoat. I live here now and I wore shorts and a T-shirt half the day, albeit not outside. I think the temp was in the low 40's.
At this stage of my life, I would like to acclimate to a more tropical or at least warmer climate.