There are plenty of shemale escorts advertising online in NYC, some streetwalker t-girls and also transexual clubs.
You can also find New York City escorts, streetwalkers, body rubs, strippers & strip bars, ts & male escorts from WikiSexGuide: http://www.wikisexguide.com/wiki/NYC