Lefty residents who didn't vote for him see this as their prayers because it's their best chance of removing him from office in the hopes of somebody that will be  more amenable to their perspective. 

FWIW, the same people that would argue that NYS is run by terrible machine politics would generally turn around and argue that the US Department of Justice is probably the least affected by said machine politics.