More than a million homes and businesses across New York and New England were left without power after the first storms struck on Friday, bringing down trees and utility lines.