Depends can be cheaper or seriously more expensive. Maybe 95% of the market is off limits to foreigners . Self respecting Japanese males don't want to go where a barbarian has been . But the market is huge so the 5% remaining has some good options.
Booby Bars some are foreigner friendly, fluent in Japanese helps. Drink beer play with ladies boobies and pussy spend lots of money . Lots of other fetish kink stuff like this solely for the Japanese market unless your Korean and fluent .
Vaginal sex is illegal any other activity is OK including extras considered unnatural in NZ .
But like everything in Japan not all as it seems . FS vaginal sex takes place in Soapies . Told they get around the no FS law by you can only have sex with someone you know. The first steps in a soapie wash everywhere , bath together and nuru massage. After these steps you know each other and can now fuck even if you don't speak Japanese.
Soapies are easy to visit do your research to find which are foreigner friendly, even if you dont the Soapy doorman will indicate if you are welcome or not
Foreigner friendly escort agencies will also provide FS but you have to negotiate directly with the SW , cannot legally discuss with the agency , can be very expensive .
The cheapest option for less than 50 bucks are the blowjob bars which cluster in districts , at least one is foreigner friendly and the doorman will indicate if it is. Beware these places aren't for the faint hearted they are cheap for a reason . Usually the bj's are given by grannies with no teeth. If your happy too look past this the quality of bj by a gummy bear is expectional . Takes about 15 minutes after the granny has swallowed everything you have to give. Pays to get a blood test afterward just to be on the safe side then repeat a month later.