Or go to your local Petsmart or Petco on a Saturday afternoon. Most of them host adoption shows. There will be cages full of gorgeous cats and kittens, who are fostered all week in a home, and available for adoption. The foster parent will usually know if the cat is real social, and how they are with dogs.
Our agency adopts cats and kittens for $100 (2 for $150). Sounds a little high at first, but each one has had its basic shots, and has been spayed or neutered, or has a certificate to have it done free when old enough. And you are saving a rescued cat. It is currently a very busy time for rescues, we are overrun with the spring "crop" of kittens, and a second summer litter for cats not found early in the spring. And with kids returning to school, adoptions are down as people are focused on school shopping.
Good luck finding a new kitty!