I'm fairly sure that I've encountered no-smoking restaurants without there being a local law against anyone smoking in restaurants at all, but I can't remember any specifics offhand of those cases. I do, however, specifically remember one of the casinos in Atlantic City heavily advertising that they were completely smoke-free, before the no-smoking laws were passed in NJ.