Millions of people in Japan were under evacuation warnings on Monday as Typhoon Nanmadol brought strong winds and heavy rain to the southwest of the country after making landfall overnight.