New York has laws against both buying and selling sex.
In New York, a person commits the crime of prostitution by engaging in (or offering or agreeing to engage in) any sex act in return for a fee.
Then you can do a keyword search, eg 'Russian', 'Colombian', or the name of your town if you don't feel like traveling, or 'special' if you are looking for a discount (it's possible to get sex for as little as $40 - but $100 seems to be a going rate these days for 30 min - at least outside of Manhattan), or 'incall' / 'outcall' as appropriate.
Many girls are not willing to discuss details over the phone so if you're looking for plain sex don't ask anything besides the price and duration.
New York’s prostitution law applies only to people who sell sex.