"you probably have to kill them to be sure."

Nah, not really - with today's technology minute amounts of nuclear material can be amplified by a technique called "Polymerase Chain Reaction" to obtain sufficient DNA to type a person's, or animal's genome. Apparently, the residual saliva on a cigarette butt is adequate.