I am a Realtor in the Northern VA area, so I cannot help you find a home there ... BUT, I was recently working with a gal that was transferring here from Florida. She has two small female dobermans and a beagle. It is not easy to find a rental with 3 animals. But what I ended up doing was have her take pictures of how nice her home in FL looked and was kept and send that along to the listings that said they would consider pets in order to give them documentation that even with 3 animals, she kept her home nice. She had great credit and was well qualified, which also helped. So, that might help if you could something like that ... best of luck!