The best way to set you and your cats up for success is to start with a puppy, or to get a dog that is already acclimated to cats. If you are adopting an adult dog with cat experience, make sure that the dog in question mostly ignores cats, and will not chase them in the house. Many rescue groups do the cat test by walking the dog past caged cats, this is not an accurate assessments of how a dog will respond to a cat that choses to run. Look for dogs that have lived with or been fostered with other house cats. If you are getting a puppy, look for a situation where the puppy has already been exposed to cats for the best result.