TOKYO—Japan, usually a high-tech model for China, is learning from its neighbor how people can pay without cash.

Old-time paper money has reigned supreme in Japan, but that is beginning to change, thanks to a flood of Chinese tourists who expect to pay with a phone like they do back home. To spur adoption, Japanese internet companies are...