The winter weather threatens to cover the East Coast in ice after it became deadly for Southerners trying to keep warm