Va. Code Ann. § 58.1-3726

For the purpose of license taxation pursuant to § 58.1-3703, any person who, for compensation, shall pretend to tell fortunes, assume to act as a clairvoyant, or to practice palmistry or phrenology shall be deemed a fortune-teller. No license tax on fortune-tellers imposed pursuant to this chapter shall exceed $1,000 per year. The governing body of any county, city or town may provide that any person who engages in business as a fortune-teller without the license required shall be guilty of a Class 3 misdemeanor.