In addition to the value-based property tax, an annual local registration fee is imposed on all vehicles filed with Fairfax County. In Virginia, leasing a vehicle means making payments for the use of a vehicle for 12 months or more.Anything less than 12 months is considered renting. Check your previous state registration card, it should include the lessor information which is what you would put in the Lease Section. To title and register rental vehicles, submit the Application for Title and Registration (VSA-17A) and the appropriate fees. Vehicle Registration Fairfax County, Virginia. Note: To successfully use the Online Registration feature, you must accept any cookies sent from the site. First, you will need to contact the Zoning Department and fill out a Use Permit Application. The following terms apply to the rental of this type of vehicle, in addition to those set forth in the Rental Agreement. Please read before booking your rental.