You pay the prostitute.When the prostitute is in your vehicle, the game will tell you how much it costs to have sex with her.If you find one of hers, drive your vehicle closer to her to give her a chance to get in.
The prostitutes can be found on the corners or in the main streets.