Police said the thief pick-pocketed the man's gun, pointed it at him, and said, "Got ya," before running out of the store.