I've read lot of topics here that Nagoya isn't really foreigners friendly for P4P.
So many ヘルス on the street but everytime I was declined for being foreigners. My Japanese is good by the way.
Any recommendation?
You're probably shit out of luck, to be honest.
Some years back I had a client here stateside from Nagoya, who ran an "entertainment" business in the downtown Sakae area but rented commercial/residential space from me and spent, literally, half his time here stateside on vacation. I'm pretty sure he was running either a porn production company or a string of hostess clubs, and every time he showed up back in town he was with a different, HOT young bimbo who looked barely out of high school.
Anyhow, he ended up buying some beachfront property and moving on, but we still keep in touch and he's always told me that if I'm ever in Nagoya/Sakae again and need "entertainment," I should let him know in advance and he'll arrange the girl because there aren't any establishments that will service foreigners in downtown Nagoya. I also remember him mentioning that the Nagoya yaks are particularly unpleasant toward foreigners (or perhaps everyone, just like all Nagoya people) so he warned me--even with my Japanese face and decent Japanese language skills--not to try fucking around with the P4P joints and just call him. Plus it would be free. That's always nice.
I spend time in downtown Nagoya every now and then, mostly due to social obligations, and I actually quite like the city as people are an interesting shade of unfriendly and distant but that's exactly what I enjoy about it. People just ignore me, for the most part, even when I speak English--a feat that would induce howling and panic attacks in most retarded Osakans--and treat me with a sort of mild contempt. Very similar to Fukuoka, in my opinion. The girls are are an interesting shade of pretty, as well...at least I think. A more subdued sort of pretty than the flamboyant Tokyo style or "autistic 5yo got her hands on lipstick and makeup kit" Osaka style. That said, I would imagine the pick-up game is decidedly more difficult in Nagoya. Which begs the question: Who did you wrong in life to get placed in Nagoya?