I grew up here in Jersey, but I've also lived in MD, FL, and NM. MD's climate is pretty much exactly the same as Jersey... cold, somewhat snowy winters and hot, humid summers. FL is ridiculous. 90% of the time I felt like I was practically under water when stepping outside. The only tollerable time there is December through February, when I was comfortable in jeans and a light weight shirt and all the Floridians were wearing parkas.
I didn't actually like the dryness of NM, either, though, as it made my eyes hurt and my skin very dry. For me, I think ME might be perfect, as I hate any kind of heat but don't want to be too far from family... I've never been there, though, so that's just a guess.