Power restoration has been slower there than in other areas hit by Sandy, prompting criticism of the Long Island Power Authority, Aljazeera reported.
Some of the 130,000 blacked out homes and businesses the utility serves may not have power restored until the end of Tuesday, LIPA said on Saturday.
In the rest of the region hardest hit by the storm, most service was expected to be restored by the end of the weekend, though that does not include tens of thousands of homes too damaged to regain power.
He was among about 300 people staging a rally in front of LIPA's office in Hicksville, New York.
Not all were without power, but some who have power said they were there to protest LIPA's lack of communication.
In Suffolk County, where about 28,000 remain without power, Steven Bellone, county executive, announced he was cutting ties with LIPA and would deal directly with substation coordinators.
Michael Hervey, LIPA chief operating officer said he would not comment on that directly, but added that an ad hoc takeover of the system would lead to anarchy.
"The utility is the best suited to restore power and manage that," he said. "We can't have people step in and take over."
However, Andrew Cuomo, New York governor, has called for investigation of the region's utilities, criticizing them as unprepared and badly managed.
On Friday, two congressmen from Long Island called for the federal government to help LIPA restore electricity.
"It's a totally disorganized effort, and LIPA unfortunately seems to have lost control of the situation and that's why you see so many people becoming so angry," Representative Peter King said on Saturday.