Some eight million people were asked to evacuate in the path of the storm.
By the BBC
The storm is pummelling the region with high winds and drenching them with heavy rain, knocking out power to tens of thousands of homes.
After passing over Japan, Haishen is expected to make landfall on Monday in South Korea, which is also on alert.
The storm comes days after Maysak, one of the region’s strongest typhoons in years.