You ban them from coming back in after a few warnings. Stores seem really icy about facial recognition right now though. The optics are pretty bad (a play on words pun?)
There have been a few stores that won't really stop people from coming back, they just quietly file charges, and then the person finds out next time they get pulled over or something along those lines.