One person had died as a result of the storm and two other deaths were being investigated as related to the storm as of Wednesday morning, chief cabinet secretary Hirokazu Matsuno told a news conference. No further details were immediately available.
Domestic airlines including ANA and Japan Airlines cancelled more than 300 flights, while bullet train services were suspended or delayed in northern Japan, media reported
On a highway in central Japan, cars and trucks were unable to move in the snow over a distance of about 10 km (6 miles), public broadcaster NHK said.
Some 3,000 people were stranded at two train stations in the western city of Kyoto after snow and high winds forced service to be suspended on Tuesday, with some passengers forced to sleep on the floor at Kyoto's main station.
Others were stuck on at least 15 trains between stations, in some cases from late on Tuesday to the early hours of Wednesday, with some having to hike through the snow to reach a station where shelter had been arranged, NHK added.
Strong winds connected to the storm may have caused the sinking of a Hong Kong-registered cargo ship between western Japan and South Korea's Jeju island early on Wednesday. Thirteen of the 22 crew members had been rescued by noon on Wednesday and the search was continuing..
The bitter weather is expected to continue through Thursday.
