Over a million people are without power and 12 people have been killed across five states due to severe weather.