I found this too late... I was going to suggest south Jersey to you... it's northern mid-atlantic, so it's less wintry than western NY or New England, etc., but you do still get some cold and snow... it's close to NYC, MD, etc... it's got fantastic farmland... after all, it IS the garden state... and it's politics are liberal... south Jersey tends to be less flaming than northern, but they're still liberal...
I lived at Ft. Dix for 3 years... and if I didn't live in what I consider pretty close to heaven... (New England), then I could be very happy in south Jersey.
Charlottsville is really nice... I lived in Woodbridge for a little over a year.... but it will be very humid in the summer compared to NY....
Oh well... if Charlottsville doesn't work out for you, save south Jersey for your list of 'nexts'.
Best of luck on your move, new life, and adventure!!!