Have you tried http://Petfinder.org ? It lets you type in your city, then the kind of pet you are looking for ...