There have been high profile mayors from NY, Bloomberg ain't one of them. I think even Dinkins was more well known, and he was a jack@$$.
Here in Ohio Appalachia, if I dropped into my favorite watering hole and said, "Bloomberg for President," no one would even hear me.