NWS issued advisories for high winds and cold in TN, NC, and VA, with gusts up to 35 mph and falling temperatures.