Magicats. Reprinted in Terry Carr's Year's Finest Fantasy.
Halston is hired to kill a cat. This cat killed a woman the boss loved. Others have tried to kill the cat but died. Halston doesn't buy it, but it's money.
The cat escapes the bag Halston put it in. Halston has a fight for his life.