Not wanting to shock any of the nice people here, but sex work may not be legal in most places, but I can name a few places where it is pretty much ignored by law enforcement.
The best is Ft Lauderdale. Hookers can walk the walk as long as they look like normal tourists. You know the difference between them and a cop, in that the cop will look much more fit and they also will not get in your car. A legit hooker will get in your car, first and foremost, then touch you someplace nice and ask you to touch her someplace nice. Cops are not allowed to do that. They are also only about $40 or so. Everything is on the menu.
Cops ARE allowed to lie to you if you ask the lady if she is a cop or not. They can say no and it is legal for them to say no to you.
Also in Ft Lauderdale is a newspaper that has all kinds of ads in the back of it for sexual businesses. These are a bit more ($200 range / hour), but the talent is also the best quality.
I only know this from theory. I would NEVER do such a shameful act myself, of course.
(be glad I do not know how to post pictures on this site...
)