About 50,000 houses on Kyushu island were cut off the power, and 9,000 more in the main island of Honshu's Yamaguchi Prefecture, the NHK broadcaster reported.
According to the media, some 54 domestic flights were cancelled on Monday due to the storm.
The Tapah typhoon is currently moving to the northeast over the Sea of Japan. On Tuesday night, it could hit Japan's northernmost island of Hokkaido. However, meteorologists note that the typhoon is gradually losing power.