BEIJING—Looking back, Shen Wufu thinks he must have caught the virus during a few hours in Wuhan.

The 32-year-old architect briefly stopped off in the city on Jan. 18 to hold a business meeting as he headed from northern China to the south for a family visit during China’s weeklong Lunar New Year holiday.

It had been more than two weeks...