There are plenty of Strip Clubs in New York City, but most NYC strip clubs are quite expensive.
You can also find New York City escorts, streetwalkers, body rubs, strippers & strip bars, ts & male escorts from WikiSexGuide: http://www.wikisexguide.com/wiki/New_York_City