Tens of millions of people from Maine to Virginia found themselves in the path of the powerful weather system.