Generally its easier to find somewhere with a cat, but in the area I live lots of people are anti-cat. So its actually easier to find somewhere with a dog, but really, most people who are okay with dogs are okay with cats.
I don't know though, I'd love a little kitten though, and it could play with my puppy and it would all be wonderful. I always had cats growing up, and took my old cat with me when I moved out but he died a few years ago
My mum still has one of "my" cats, a kitten of a cat we found on the side of the road as a teenager. He lived with me for a while when my mother was travelling, but he's always felt like her cat. I'd actually like to take him with me but he's not happy with my dog, and is very timid. Besides, he's very happy where my mum lives with a big quiet yard, and he gets along with my mothers cat and dog well.