Jed,

Your dog sounds like a classic southern canine felinist. Most canine felinists hate cats because they've either been taught to hate by their masters, or because they've never had the opportunity to get to know any cats.

Canine felinism is not something that puppies are born with. It is learned. Cats and dogs that live together in integrated households get along very well together.