More than a quarter of a million homes and businesses in the northeastern United States were left without power on Tuesday after a spring storm that brought strong winds and heavy sleet across the region.