About 4,500 flights were delayed and more than 500 canceled on Monday as a powerful storm brought heavy rain flooding and strong winds to the Northeast.