It's not a matter of eventually scouring out the ambient cold air, it's the solid ground and surfaces (including concrete and metal) that have been sitting in single digits and low 10s for a long time - i.e., initial liquid would freeze on contact unless the temp warmed up into the 40s for a bit before onset (where onset is supposed to happen late this afternoon and overnight with temps near or below freezing depending on where you live). I'm not expecting any significant "icing" per se but just that there might be some initial coating - although any snow that covers those surfaces first may mitigate it too.
Edit to add - those poor folks in the central and western Carolinas are the ones who are going to have an ice storm extraordinaire.