>Free markets still require laws addressing theft, property ownership, contract law, etc
It's funny you say that, because one of the features of AirBnB is that it has "disrupted" property ownership and contract law. A huge number of AirBnB properties are being sublet in direct violation of the terms of the tenancy that the tenant agreed with the landlord.
If you want a state that strictly enforces contracts between parties and property ownership rights then that's a state where AirBnB wouldn't exist.