Dependería del municipio.
En América del Norte, es normal y se espera que un restaurante tenga un baño, y los códigos de salud pueden requerirlo, no para el cliente sino para los trabajadores, para que puedan lavarse las manos después de ir al baño.
Sin embargo, no es necesariamente una ley o incluso un estatuto. En mi propio vecindario hay un pequeño restaurante, que sirve comida vegetariana y vegana, que no tiene baño público. Los clientes son enviados al lado de la tienda de juguetes, que tiene baños públicos y una estación de enfermería, porque entienden a sus clientes.
FWIW, nunca he visto más de un cliente en el restaurante a la vez, pero la cafetería del otro lado, que tiene un baño, siempre está abarrotada.