A major storm has erupted just miles off the US coast, bringing life-threatening conditions to over a million Americans.