[skrowl]

Cops can absolutely do that. Cops posing as prostitutes can arrest you for attempting to purchase sex from them as well.

[Spoom]

The key there is the attempt. As South Park so memorably pointed out, they don't actually go through with it before arresting you.

[Ms-J]

This is absolutely true in many states in America. Not sure why you received any down votes.