They have treats for those of us that have both cats and dogs!
http://smarttreater.com/en/get_greenies