The storm hit several Northeastern states leaving at least four people dead and more than 3 million people without power.