Police are stepping up their search for a cat killer after two more cats were found mutilated and killed over the weekend in Palmetto Bay.