Typhoon Haishen moved north to the Korean Peninsula after battering islands in southern Japan, killing one person there and injuring dozens of others.