By midnight, power had been restored to most of the customers who had lost it, said John McAvoy, chief executive of utility Con Edison. More than 73,000 homes and businesses lost power, officials said.