No, have never lived in an area that was THAT strict!
What is the fine for chopping it down? Are you willing to incur a penalty to solve the issue? That would be my choice of action IF I REALLY REALLY REALLY wanted it down NOW! Also who would you hire? A company would need a permit, from the city to chop it down.
Can you hire a lawyer and pursue it that way? Can you donate money to someone "in government"? It seems as if that is how you get things done faster.
Honey Locusts are pretty tough trees and it will just get bigger. Impossible to poison without damaging the surrounding area and then it would be evident you did it. An arborist or me (LOL) would be able to figure that out in a NY minute.
Roundup is for VEGETATION above ground NOT BELOW for roots. (Horticulturist here.) Will do nothing but kill your grass. A root killer is called a drench. However you will be poisoning your soil, making a toxic "hot spot".
Good LUCK!