Find Movie Rentals in every city in Fairfax VA. Each link will bring you to listings for Movie Rentals in the cities of Fairfax County. Our free service allows you to search for the local businesses in your area. If you do not see your city listed below, please check back soon as our list is constantly being updated.