I'm grew up in Minneapolis, Minnesota, went to college in Greenville, SC and am looking to go to grad school in NC. I can vouch for the southern transplants.
I really like the mountain side of the state. I've also been to Charlotte, Oak Island, Durham, Chapel Hill, Winston-Salem, Hickory, Raleigh, and Wilmington.
You can kind of get whatever you want in NC. If you want mountains and some snow, you can have it. If you want to live on the beach, you can do that, too! Also, if you live in the mountains and drive diagonally southeast, the beach in SC is about 5 to 6 hours away. Depending on where you live and how fast you drive. However, some areas of those SC beaches are extremely... kitschy. (Myrtle Beach... yuck)
Summers are definitely hot, but you get used to it. If you ride your bike midday in the summer you really feel the heat on hills and stops, otherwise its bearable. Still HOT, but bearable.
Out of the mountains and the beach will be the warmest areas during the winter. It's still summery weather right now, actually. The nights are getting chilly (and "chilly" is like... 60 degrees?).
One thing I would recommend is considering what kind of city you would like to be in. I grew up in a suburb of Minneapolis. The south was a bit of a change for me culturally. I also was used to having a big city near me. So, if you want the city life, it might be good to consider Charlotte or Raleigh. If you want a little less city. Greensboro, Winston Salem, and Durham are all smaller. Wilmington is a good sized city on the water. Asheville is a good sized city in the mountains. Brevard and Hendersonville are quaint mountain towns. Oak Island is a quaint beach town. Outer Banks area are beautiful beaches.
All in all, I really like North Carolina. Ideally i would like a lake house in the mountains. But that's just me.