As of early Tuesday morning, more than 130,000 customers were still without power in Michigan, Ohio, New York, West Virginia and Pennsylvania.