Check out this Pet Friendly Rental Service
This service is geared towards helping people locate pet friendly listings all over the USA
click here for link to MyApartmentMap