This is probably one of those "varies by state" things, as usual, but in my state anything classed as a restaurant on its business license must provide a bathroom. Sometimes this causes them considerable inconvenience, and sometimes you wouldn't want to use it anyway, but it is there.
Yeah that's what I was saying. I think it's any place that serves prepared food or drink is required here in Ohio. But I think they can restrict use to customers only.