We have a dog, we've had her for 3 years and we got her from a rescue. According to the rescue she's always lived happily with cats (she grew up at the rescue place so her backstory is known). However whenever she sees a cat in our garden she gets a bit irate, starts growling and pacing in front of the french doors watching for another glimpse of the cat.
I've heard of a lot of dogs that live perfectly happily with their own cats, yet chase strange cats. And my dog happily lived with them for 4yrs. I'm wondering if we introduced a cat and with a lot of careful management, would she accept it as family?
We'd love a kitten but I think that's too risky, I can't imagine a kitten would be able to stand up for itself very well, so we'd look at rescues for a dog-savvy cat.
Side note- if you're wondering how/why she grew up at the rescue, the people that run the place run a boarding kennels and they also breed and show a couple of different breeds. My dog was bred by these people, she was kept as a worker (she's a terrier) but was terrible at pest control so they rehomed her via their own rescue which I think is a bit 