We caught a customer stealing on our surveillance system (after he left). What's a creative way to handle him when he comes back that does not require law enforcement?

A pair of customers yesterday pointed out a regular customer of ours and whispered that he was stealing. We let him buy his stuff and let him leave, then when we had the chance, we reviewed the surveillance videos, and sure enough there’s clear proof he pocketed about $80 worth of stuff.

We know his name, address (or old address) and phone number. We have video of him stealing. We do not want to get the Law involved.

I’d love to post the surveillance video on Youtube, but that would violate certain laws due to the privacy issue of other customers in it.

Any creative ideas for handling this guy when he comes back that does not involve calling authorities and does not involve anything illegal or overly threatening? Some way to shame or embarrass him (before we let him know he’s banned for life)?