https://www.airbnb.co.uk/help/article/2682
these are the STR regulations for New Jersey and when I looked on the Garfield government website there was information on STR regulations.
It seems beyond strange that your area would tell you that your STR is illegal if they have no restrictions
Give them a call and ask you to point you in the directions of their STR regulations on their website