Sex is legal everywhere (except underage). What Sandeep pointed out is prostitution is illegal in US, which is absolutely correct. Only one town in Nevada called Reno, it is legal. Except that its illegal everywhere. Thats not to say its not happening under the covers. Tons of escort sites in US - escorts are officially just companions. Whatever happens beyond that is between two consenting adults.
