South Africans with German dogs moving to America. What a small world this has become!
We never looked in CV, but we did find that dogs limited our choices when we rented between home purchases a few years back. You’ll find that places with tile floors more willing to accept pets. 🙂
Also, take a look at craigslist – they have a very convenient filter for places that allow dogs. You may not get a rental in the exact area you want, but you’ll be able to find something. Especially if you’re willing to put up a hefty pet deposit. 🙂