I found that in most urban post offices there would be 2 ATMs side by side, and only one had the English option. They both worked just fine, but unless you have the button sequence memorized, best to wait for the gaijin machine.

In popular tourist locations like Nikko, the PO had one ATM but it was clearly used to foreigners because it had plenty of signage in English.