If you're willing to head to brooklyn, there are several Russian massage places in the bay ridge/bensonhurst/sheepshead bay areas. Most are 40 for the massage which includes a hj. Tip not necessary for the hj but just leave 10 bucks and they'll be happy. Search the Courier Life classifieds (located in Bay Ridge Courier, Bay News,)massage bodywork section. Mostly the ladies aren't that attractive but occasionally you will find a good looking woman. I would suggest finding 2 or 3 places close to each other and book all of them. An appointment doesn't mean much to them so they will fill your spot if someone comes first or they may just leave if they run out of vodka and cigarettes. If you book a couple places, you'll have a backup. When you find you're in one that's ok, just call the backup places and tell them maybe another time.
Anyway, you should have no trouble finding a 40 dollar complete session with hj here. These aren't big spas. They're small apartments with 1 or 2 rooms set up with a massage table, some lotions, baby oil and powder. Usually 1 or 2 women available.
Good luck