MD, most shelters have signs on the animals cages that say if they get along with other pets. I would look for ones that say the dog gets along with cats rather than going by breed. Some shelters also give you a chance to let the animals meet before you adopt. I would try that.