Record numbers of foreign travelers are visiting Japan, sparking friction with locals. Cities and travel operators are seeking ways to ease tensions and promote harmony.

Japan’s Supreme Court rendered judgment in January on a suit that was initially brought by 27 Korean plaintiffs in 2013. The ...