At least 20 states declare states of emergency as nearly a million people are without power due to snow and ice.