At least 40 million people are under a blizzard warning and more than 600,000 homes and business are without power due to the storm.