A powerful storm pounded the northeastern United States early on Tuesday, prompting flight cancellations, school closures and warnings to stay off the roads.