Va. Code § 15.2-2015
Any city or town may provide for the issuance of permits, under such terms and conditions as they may impose, for the use of streets, highways, roads, alleys, bridges, viaducts, subways and underpasses and other public rights-of-way and places by railroads, buses, taxicabs and other vehicles for hire; may prescribe the location in, under or over and provide for the issuance of permits for the use of such public rights-of-way and places for the installation, maintenance and operation of tracks, poles, wires, cables, pipes, conduits, bridges, viaducts, subways, vaults, areas and cellars; may require tracks, poles, wires, cables, pipes, conduits, bridges, viaducts, subways and underpasses to be altered, removed or relocated either permanently or temporarily; may charge and collect compensation for the privileges so granted; and may prohibit such use of such public rights-of-way and places except as otherwise provided by law. No such use shall be made of the streets, highways, roads, alleys, bridges, viaducts, subways and underpasses without the consent of the city or town.
Va. Code § 15.2-2015