Does small claims court deals for eviction in fairfax va?

Virginia does not have "small claims" courts, per se. If the amount in controversy is less than $5,000, it would likely be heard in the General District Court for the City (or County) of Fairfax. The Clerk of the General District Court should be able to provide you with more information.