A typhoon-strength storm brought travel chaos to Japan on Tuesday, as violent winds and rain left tens of thousands of people stranded