An article in the February 12, 2012 edition of the New York Times reported that there are around 4,200 arrests for prostitution related crimes in New York City each year, according to New York State Division of Criminal Justice Services.
In a later April 24, 2012 edition, it is stated that around 2,000 people are arrested each year on prostitution charges. In the context of the article, this figures seems to indicate the number of prostitutes who were arrested, while the 4,200 figure implies arrests for both clients and workers.
Source: Al Baker and Tim Stelloh, “As Other Crimes Recede, Street Prostitution Keeps Its Wily Hold,” New York Times, February 12, 2012.
Source: Jim Dwyer, “Giving Away, and Then Seizing, Condoms,” New York Times, April 24, 2012.