Go to the newsstand and get one of those books that list local entertainment it will have a listing of all the strip clubs and NY has a shitload of options for it.
For clubs I don't know, here in Boston we have the Phoenix they probably have it there, it is basically a night life type paper (free) that lists all the clubs and shit going on.