Japanese authorities urged at least 350,000 people to flee as Typhoon Nangka made landfall in southern Japan.