I know a Brit who is banned for life from America for not having a visa when he got searched on a bus. Maybe he had a fake permit or something too, I can't remember.

Maybe they're less likely to get searched/caught, but when they are it seems to be enforced. I can't find any stats supporting either position though.