I would start with checking the Help Center article about taxes collect in New York. Here is a link to the article:
https://www.airbnb.com/help/article/2319/occupancy-tax-collection-and-remittance-by-airbnb-in-new-yo...
If your property area has an agreement to collect and remit taxes, go the that municipality for directions about how to proceed. Many areas have multiple taxing levels, city, county and state. Air BNB CS are not very knowledgeable.
What have you been doing since you started? Did you collect tax and then someone thought Air BNB was doing it? In most US areas, it is not a sales tax per se but is an occupancy tax. It is the same as a hotel would collect.