Other times, you can keep a valve stem puller in you glovebox and remove the stems when the offender has left so that when he calls AAA to refill his tires, they can't do anything but offer him a towing service. Just sayin'
Amazing, I posted the same idea, only using a Leatherman plier to pull it out.