You can. Just have to know where to look.
That being said, you really, really need to know the language. I mean *know* the language. High fluency or they won't even look at you.
Even then, you can get snubbed if the girl isn't in to foreigners.
Deriheru is probably your best shot at getting a Japanese lady. You have to book by phone mostly so knowing Japanese is a must.
I am a foreigner living in Japan for 10 years or so and I don’t get offended by the no foreigner rule. I can understand why they have it.
If you go to Tokyo there are soap lands in Yoshiwara that have Japanese ladies and accept foreign customers.