How about something like chalk dust?? Something he wouldn't see when he came out. We're going to need more than the gun (assuming he hides it or passes it off after every shot)as evidence unless we catch him in the act. At least if he's picking something up, it might keep him from ducking into a restaurant or something.
Sac