The Japanese are actually serious about protecting their citizens and don't bow at the altar of political correctness.
They aren't afraid to profile either.
still apparently you can go from Liberia to India..
so if Tokyo is out then theres always the airline whose “all about you” Korean ...
Through Osan to Honolulu ???
United flies non-stop from Beijing to San Fran..