KC will play bow butt in the air, howl/bark a few times, when the kitty doesn't play him he will sulk for a few minutes then go about his business.
Chiana will do the head tilt thing, and stand completely still until it runs...then she'll either flail about on the end of the leash or look me completely dumb founded.
Niko, if the kitty is outside and he's not will run head first into the storm door, has done this a few times...if he's outside he will give chase, catch the kitty, lay his paws on it and give it kisses, until said kitty swats him on the nose, he then gives the WTF/why so mean look and let the kitty go