Try rubbing the cat in meat. Dogs love meat, so maybe if the dog thinks they have similar interests, they will be friends
I could see how that would work.
Or fail horribly.