SAN FRANCISCO—San Francisco's tolerance toward tolerance is wearing thin.

A city supervisor here proposed a law Tuesday that would ban nudity in most public places across the city. For years, the city has held an "equilibrium" with nudity at public events and occasionally in neighborhoods, said the supervisor, Scott Wiener, but the nudity recently "has just gotten extreme."

At...