A strong early-season storm is battering the northeastern United States, bringing heavy rain, strong winds and major coastal flooding that is disrupting travel and left tens of thousands without power.