There should be many rental properties that accept pets in these locations. I would shop any properties that accept pets and find a few that you like. Once you narrow down the search, I would begin a negotiation with the landlord. Demonstrate that your pet is obedient and will not cause any damage to there home. Some may require an additional security deposit, but I think you should be able to find something. Good luck with your search and let me know if I can be any help for you!
Prudential Georgia Realty