Prostitution, which includes soliciting a prostitute, is illegitimate in each and every condition other than Nevada. Escort services are seriously regulated but legal in all states.
Just make sure you look out for https://directoryorg.com/listings12847317/a-review-of-jb-service-girl