The powerful storm, fueled by a whirling mass of cold air that usually extends across the Arctic, was expected to leave much of the South in the low-teens or single-digit degrees.