The storm also forced the suspension of bullet train services in several cities in Zhejiang, Fujian and Jiangxi provinces, Xinhua said.
Wenzhou’s airport cancelled 27 flights Sunday, the agency said.
Xinhua quoted the weather centre as saying it was unusual for a typhoon to come ashore in China’s southeast during October – at the end of the season.
Chinese maritime authorities also issued red alerts, warning of storm tides and waves, with fishermen urged to return to port and local authorities told to prepare harbour facilities and sea walls for high tides.
In Zhejiang more than 35,000 boats returned to harbour while in Fujian nearly 30,000 vessels were called back, according to Xinhua.
Named after a flower from Micronesia, Fitow has hit just two weeks after Typhoon Usagi wreaked havoc in the region, leaving at least 25 reported dead in southern China.
Fitow, which Xinhua described as the 23rd storm to hit China this year, earlier passed through Japan’s southern Okinawan island chain, forcing flight cancellations and causing power outages.
Taiwan’s Central Weather Bureau had issued a warning over the storm Sunday morning as it surged past the north of the island.
A total of 103 international flights were cancelled in Taiwan, while 14 flights were delayed. Seventeen ferry services between Taiwan and offshore islands were also halted.