Tens of thousands of people woke up without power on Sunday as the East Coast was plunged into a deep freeze after a powerful snowstorm.