When your work exceeds $25,000 in a year in the county you have to have a Fairfax County Business License. To obtain your Business License you must have your VA Contractor License first.