This study examined the tourism spatial distribution of nine cities in the Fujian province and assessed the impacts of COVID-19. The modified gravity model found that it was widely dispersed, with uneven and relatively independent tourism development in different cities. The social network analysis showed that tourism connections across cities were significantly reduced after the pandemic. The impacts of brand awareness and transport accessibility on spatial networks were positive in pre-pandemic but became negative during the pandemic. In contrast, tourist volume had negative impacts on spatial networks in pre-pandemic but had positive ones during the pandemic. Tourism resources and market performance had significantly positive impacts in the post-pandemic era. These findings provide advice on tourism recovery and destination management in coping with future critical events. It also contributes to the theoretical gravity framework in tourism and the research scope of the social networks analysis at the city level.