Get out about 5 figures+ worth of grease money for a pol and it might be doable.
Game might have changed there though because there's currently some huge scandal involving corruption and carry permits in NYC.... so there are probably less people to bribe or you have to do a soft corruption type bribe now.