Airbnb already negotiates with individual cities to charge taxes for certain rentals (look at Portland).

As soon as they're big enough, they will start supporting these taxes and pushing for laws that require collection, as it makes it more difficult for others to enter the market the way they did.