North Carolina

Lived here all my life. You question is impossible to answer. 1 hour from my house in December, it can be below o. In November often snow. 4 hours the other way, on the same day it can be in the 80s.
The Gulf Stream keeps the coast reasonable warm. And the elevation keeps the mountains pretty cold.
South Carolina is pretty much the same. Not that far apart.

So where you wanna go?

NC also has mountains, which can get very cold, frozen, wet or iced. The beaches can have storms or hurricanes. Depends on where you want to go. Then, all the rest of the time, it is a very pretty state, and has a lot going for it. I like it there when we visit.

NC is 500 miles wide give or take. Which part would get more focused answers.

We've spent several past winters in Myrtle Beach, South Carolina. November is nice month with lots of 60-70 degree days. Typically December/January are in the high 40's and mid-50''s. Things start to warm up in February with some 60's and March can be 60's and some 70's. Nights can freeze throughout the winter with most temperatures being 30's & 40's.

We've experienced lots of sun but typically windy. Winds can be cool off the ocean even on very warm days. We can usually wear shorts but often need a sweatshirt or light jacket. Sure beats winters in Montreal.