“This guy’s only worried about his own home? It’s sad. The governor made the right call.”

Mr. Cuomo has expressed increasing frustration that so many New Yorkers are still without power — about 240,000, according to the latest report from the federal Energy Department — and has repeatedly threatened the public utilities that have been scrambling to restore service, even warning that they could lose their operating certificates.

The numbers are down from the more than two million New Yorkers who were without power immediately after the storm, but that has been little comfort to people, many of them on Long Island and in Westchester County, who are still in the dark as temperatures drop, the governor has acknowledged.

“Power continues to be a struggle,” Mr. Cuomo said Tuesday. “Until every family has their power back, we’re going to continue to work 24 hours a day, 7 days a week, to make that happen.”

Mr. Cuomo has been unusually visible during the periods before, during and after the storm, and he has repeatedly talked about the efforts the state is making to help hard-hit communities.

The firing is particularly unusual because it comes in the middle of the crisis, when parts of the state are still reeling from hurricane damage and some communities are experiencing further damage from a northeaster that arrived in the region on Wednesday.

Mr. Kuhr, however, was not the senior aide leading the recovery efforts. That role is being filled by Howard Glaser, the state’s operations director and one of Mr. Cuomo’s most trusted aides, who has frequently appeared by his side in news conferences.

Mr. Kuhr, who lives in East Northport, was profiled along with his partners in a brief Newsday article last year. It said Strategic Emergency Group had advised the New York Yankees on an emergency plan for their new stadium.