There is a site that lists dog friendly places on which there are lists of dog friendly restaurants in many states. They are probably mostly kept to the outdoor eating areas but really ... why not allow a dog to sit with it's master if it's licensed and well behaved?
People probably bring in more contaminants on their shoes than a dog can carry. Also, if it's an outdoor cafe', there is probably more "stuff" on the tables and chairs just from sitting out there than a health department would be pleased with.
Anyway ... I think Eddie is dumb like a fox ... oh wait ... his name is Eddie Fox! He can call the place the Hen House!