Ask a Realtor you know/trust in Rochester for a referral to an agent in the area in Virginia you're interested in. The Virginia Realtor will be able to find properties listed on the MRIS that meet your needs. Also, as the other posting suggests, check the free listing services like Craigslist. Also, many newspapers (for instance, The Washington Post) put their classifieds online, so you can search them from New York.
Hope that helps.