Actually, a good portion of the "nonsensical/typo" domain names are international. While the US has its fair share of bizarre, cartoon-character inspired names, a healthy portion come from India, England, France, and others. Zoho (Indian, yet akin to a tasty Hostess snack cake), ShoZu (London), Plazes (Germany, so possibly a tad buzzed), and a good 30-40% of all Demo presenters. But, I digress...
Search terms works especially in trains, simply because everybody has an internet-enabled phone that has quick keys to a search function. Saying that it's the reasonable next step from the current state of affairs, and assuming it resulted from the lack of good domain names, is quite a leap in reasoning. It's been a while since I payed any attention, but I never spotted a trend of startups using nonsensical/typo domain names like they did in the US.
Japan's internet culture is quite different from anywhere else, IMO.