A powerful tropical storm churned northward in the sea between Japan and the Korean Peninsula today, leaving landslides and flooded towns in its wake.