Any city or town may regulate the services rendered to the public and rates charged therefor by any person using the streets, highways, roads, alleys, bridges, viaducts, subways, underpasses or other public rights-of-way or places for the rendition of such services, which are not subject to regulation by the State Corporation Commission.
Va. Code § 15.2-2016