Vongfong became the second severe storm to hit in a week.
On Sunday, at least 35 people have been reported injured in Okinawa and Kyushu, where authorities told 150,000 people to evacuate, as the typhoon toppled trees, flooded streets and cut power to more than 60,000 homes.
Typhoon Vongfong, packing winds of up to 180 kilometers (110 miles) per hour, has been downgraded from a “super-typhoon” and was on course to reach Kyushu by Monday. Japan's Meteorological Agency said it could reach the Tokyo area Tuesday, gradually losing strength as it moves up the archipelago.
Authorities issued landslide warnings and strong winds knocked out power lines, temporarily halting bullet train service for several hours on Kyushu.