> Most of the soy sauce you encounter in the US has wheat, while in Japan (and seemingly South Korea) there's no wheat added.
This is incorrect with regards to Japan. Shoyu is made with wheat. Tamari is not. Their production process is different.
Kikkoman is the most popular brand in the West AND in Japan, which is a koikuchi shoyu, which is the "standard" shoyu type in Japan. It is made with wheat.