A major winter storm and brutal cold is affecting the Eastern third of the country with many still without power from the last big storm.