China decided on Thursday to lock down three cities that are home to more than 18 million people in an unprecedented effort to try to contain a deadly new viral illness that has sickened hundreds and spread to other cities and countries in the Lunar New Year travel rush.