Yeah, those are the "few exceptions". Onondaga county is also iffy, it seems almost random from what people I've talked to, Albany county can be tough too.
I suppose that from a population perspective, simply due to NYC, the majority of the state is in "problem" areas, but geographically and, quite frankly, from a perspective of people who actually WANT access to firearms, most people have no trouble at all.
Don't get me wrong, I'd like to see most all of the restrictions dropped, especially the nonsense in the AWB about pistol grips and such, but as a whole, there are states a lot worse than NY.