Most of the clashes between sharing economy startups and government have occurred at the local level, where municipal governments are struggling to integrate new services within existing regulations and rules.