My cat and dog can sleep on the same big pillow on the floor but they don't cuddle. They keep Sam busy petting one and then the other as he lays on the couch.
How cute! When I was young in Iowa it got very cold. We had gotten a puppy and had a lot of cats. He was a mix of I don't know. He got to be a large dog. He was very protective of the cats. In the winter he would lay under the porch and the cats would lay all over him so they kept each other warm.