Tokyo issues evacuation advisories for more than a million people as it faces extreme winds and heavy rain.