I am not sure what "citation" you are talking about in Virginia, the costs to register and plate a car in that state are pretty low:
http://www.dmv.virginia.gov/webdoc/citizen/fees.asp
$10 for the title, and under $40 for a car under 4000lbs.
Not exactly sure where you are going.
----
Anyway, the point is this: Roads cost a ton, registering and keeping a car on the road in government fees is often far below what it costs to keep the roads there. How do they pay for it? Sin taxes, surcharges, tolls, and other fees that people won't notice (feds use tools like gas taxes to generate income). Taxing the crap out of strip clubs both creates desired income, while putting down those evil adult entertainment places. Politically it is a double win.
Also, taxation, as long as it is evenly applied to all similar businesses, is pretty hard to get struck down. "free speech" doesn't really have to be free, just not restricted in manners that stop or discourage the free speech from occurring. They aren't taxing free speech, they are taxing people who want to listen to the free speech.