With temperatures cold enough to support an all-snow event, even coastal areas, including the Outer Banks, are expected to see significant snowfall on Tuesday.