Millions were still without electricity after a storm, with more snow expected to sweep across the South and East in the coming days.