A major winter storm made its way eastward, leaving hundreds of thousands without power as heavy snowfall and fierce winds caused widespread damage.