Ive seen the escort ads in the yellow pages and on backpage so I assume that vice laws don't prohibit women from selling their time on adult websites. But where do you cross that line into the crime of solicitation? In order to get convicted do you have to explicitly agree to paying for a "sexual act" or can that be implied? What qualifies as a "sexual act" in Virginia? Can that change from locality to locality? What if you call a girl from backpage or a stripper company and just want lapdances? Is that illegal?

Heres the statute. It really doesn't fully answer the question
§ 18.2-346: Being a prostitute or prostitution
A. Any person who, for money or its equivalent, commits adultery, fornication or any act in violation of § 18.2-361, or offers to commit adultery, fornication or any act in violation of § 18.2-361 and thereafter does any substantial act in furtherance thereof, shall be guilty of being a prostitute, or prostitution, which shall be punishable as a Class 1 misdemeanor.
B. Any person who offers money or its equivalent to another for the purpose of engaging in sexual acts as enumerated above and thereafter does any substantial act in furtherance thereof shall be guilty of solicitation of prostitution and shall be guilty of a Class 1 misdemeanor.

Related Link: Heres the law