BACKGROUND: To contain the spread of COVID-19, a cordon sanitaire was put in place in Wuhan prior to the Lunar New Year, on 23 January 2020. We assess the efficacy of the cordon sanitaire to delay the introduction and onset of local transmission of COVID-19 in other major cities in mainland China. METHODS: We estimated the number of infected travellers from Wuhan to other major cities in mainland China from November 2019 to February 2020 using previously estimated COVID-19 prevalence in Wuhan and publicly available mobility data. We focused on Beijing, Chongqing, Hangzhou, and Shenzhen as four representative major cities to identify the potential independent contribution of the cordon sanitaire and holiday travel. To do this, we simulated outbreaks generated by infected arrivals in these destination cities using stochastic branching processes. We also modelled the effect of the cordon sanitaire in combination with reduced transmissibility scenarios to simulate the effect of local non-pharmaceutical interventions. RESULTS: We find that in the four cities, given the potentially high prevalence of COVID-19 in Wuhan between December 2019 and early January 2020, local transmission may have been seeded as early as 1-8 January 2020. By the time the cordon sanitaire was imposed, infections were likely in the thousands. The cordon sanitaire alone did not substantially affect the epidemic progression in these cities, although it may have had some effect in smaller cities. Reduced transmissibility resulted in a notable decrease in the incidence of infection in the four studied cities. CONCLUSIONS: Our results indicate that sustained transmission was likely occurring several weeks prior to the implementation of the cordon sanitaire in four major cities of mainland China and that the observed decrease in incidence was likely attributable to other non-pharmaceutical, transmission-reducing interventions.