Prostitution is illegal in the United States except for 8 counties in Nevada. And even in those 8 counties, prostitution is only legal inside 28 approved brothels. Outside of those brothels, though, prostitution is against the law. Including here in Minnesota.
So if you allegedly try to seek the services of a prostitute, you can be arrested for the crime of solicitation.
Interestingly, although solicitation most commonly refers to prostitution, you can also be charged with