I don't have much experience in a cat and dog family, but how about this? Take one of your shirts (or something that smells like you) and put it in the dog bed. Let the dog sleep it on a day or 2. Then take the shirt and put it in the cat bed (or wherever the cat likes to sleep). Maybe he will learn to associate your smell and the dog's smell with comfort and slowly get used to the whole doggie idea.