I checked out dozens of places in Nagoya. This is not a foreigner friendly town. The BIC Camera area near the station is a tease. The only place that might let in the average gaijin is Gypsy Queen. If you look clean and speak N5 level Japanese, they will let you in and set you up with a less attractive girl, a higher price, and limited menu. Nagoya Shake, a few doors down, is a massage place with girls in their early 20s. Again, be clean and polite and speak some Japanese and they’ll let you in. If you’re lucky and skilled, you might be able to get a HJ, kissing, and cuddling. Expect to try out many girls to get to that point.
North of Fushimi Station, there are many places and they’ll all reject you. However, there are two places in the same building that do HJ for $20! Every time, just walk in and pay $20 for every 10 minutes. They have an expanded menu, but it seems to be off limits to foreigners. The places are Love Touch (or Secret Touch) and another one run by the same people. The girls are early-20s and cute. They’re in an orange brick building with other adult places.
The only other successful place is a peep show place in Maranouchi. It’s cheap, maybe $20-30 and you get a private booth to pleasure yourself while a beautiful girl (stunners) is fully nude, pleasures herself, and gets right next to your window for a closeup view.
Nagoya is rough if you’re used to Tokyo, but these bargain places are cheap, reliable, quick, and safe. Everything else will either rudely or politely reject you for not being Japanese, even if you can speak it well (or the girl speaks English).