New York New York is not a BJ bar (though yes, it does allow foreigners - they even have an English rules card if your Japanese level is poor). It's like a poor man's soapland - they wash, massage, BJ (maybe also sumata depending on the provider) but absolutely no FS.
If you're into MILF...