You can pay in US dollars if it's arranged ahead of time for some providers.
In other words, you have to arrange the exchange rate on their terms first.
For the incall service places, you'll need to pay by Japanese yen unless it's otherwise noted by the shop.