In North Carolina, the coldest month tends to be January, with the max temperature averaging 52 degrees Fahrenheit, according to Weather & Climate. Even in its coldest month, North Carolina isn’t frightfully cold.