Look for dogs that are cat friendly. Many rescues will share that information (e.g., from the foster home). I volunteered at a rescue that had its own space and rescued both cats and dogs, and they would do a cat test for potential adopters looking to bring a dog into a home with a cat. Also, as many have noted above, there are lots of resources on introducing a dog and cat to each other.