The strongest typhoon to hit Japan in 25 years made landfall Tuesday, with more than a million people urged to evacuate to escape violent winds and heavy rainfall.