Prime Minister Fumio Kishida delayed his departure to New York, where he is due to deliver a speech at the United Nations General Assembly.
"I postponed my scheduled departure from today to take stock of the damage caused by the typhoon and to take all possible measures for recovery," Kishida told reporters on Monday evening.
"Circumstances permitting, I will leave tomorrow morning."
Japan's 14th typhoon of the season made landfall near Kagoshima city late on Sunday before battering the western island of Kyushu and roaring onto the main island of Honshu on Monday morning.
A river in Kyushu's Miyazaki prefecture overflowed, flooding fields and roads, footage from state broadcaster NHK showed. Other video showed a riverside house half hanging over a torrent, the tin roof ripped off a petrol station, and a toppled billboard leaning over a street from the top of a building.
"We need to remain highly vigilant for heavy rains, gales, high waves and storm surges," a Japan Meteorological Agency (JMA) official told a news conference.
NHK said one man was found dead inside his car, which was submerged to the rooftop in the middle of a field, while another man died after being caught in a landslide.
One other person remains missing, and at least 87 people have been injured, NHK said.
About 340,000 households, most of them in Kyushu, were without electricity early on Monday, the trade ministry said, while Kyushu Railway Co said it had halted operations on Kyushu and Japan Airline Co Ltd and ANA Holdings cancelled about 800 flights, public broadcaster NHK reported.
The storm made landfall again in Shimane prefecture in western Honshu after tracking the coastline earlier on Monday, and was heading east at about 35km/h, the JMA said.
The storm will veer into the Japan Sea for a second time and track the coast to the north of Honshu into Tuesday before crossing overland and moving northeast out into the Pacific, the agency projected.
Up to 400mm of rain was expected in central Japan's Tokai region, the nation's industrial heartland, over the next 24 hours, it said.
Toyota Motor Corp was among manufacturers that said they would idle production at some factories due to the storm, but there were no reports of major damage to industry.
Intermittent bouts of heavy rain lashed Tokyo but businesses in the capital were largely operating as normal.
Most schools were closed on Monday anyway for a public holiday.
