Va. Code § 46.2-2063
The governing body of any county, city, or town may require a license for and impose upon and collect a license tax from every person, firm, association, or corporation that operates or intends to operate in such county, city, or town any taxicab or other motor vehicle for the transportation of passengers for a consideration. The tax may be upon each such motor vehicle so operated. The governing body of the county, city, or town may by ordinance provide for levying and collecting the tax and may impose penalties for violations of the ordinance and for operating any such vehicle without obtaining the required license. Any person accepting a license issued under authority of this section and operating a taxicab business based in a county, city or town shall be subject to the provision that any complaint relating to taxicab service in the Commonwealth shall be resolved under the license regulations of the county, city, or town from which that person obtained a taxicab license.
Va. Code § 46.2-2063