I have been to Strip clubs throughout the world and I have yet to find a full service one in New York.
Northern California has some good ones -> especially in San Francisco Southern California has better looking ladies, but very few offer full service. San Diego forget about it (that's what TJ is there for).
Las Vegas is good, but not in the SCs. Miami has Tootsies and Solid Gold...both will give you what you want.
Where do I find FS in NY?
There was one near Flashdancers, but it closed a while back. You had to look hard to find a girl you'd want to get it from, but it was pretty much on everyone's menu, for a price.