I don't see strip club zoning as any different than zoning that bans, say, a slaughter-house from residential areas. A community has the power to limit what types of businesses operate within the boundaries of that community.
I just don't understand why the residents of a state have to put up with strip clubs if they have enough votes to ban them.