Typhoon Nanmadol made landfall in Japan late Sunday, hours after authorities asked 8 million people in southern and western parts of the country to evacuate. The storm brought ferocious winds and record rainfall that killed at least two people, injured dozens and left hundreds of thousands without electricity early Monday.