If the state deems that a bicycle is a legal vehicle, then I don't see how the business should be able to deny you service based on your choice of vehicle.

I bet there is a loophole for this, but still... discrimination.