With the vigorous promotion in China of efforts to reduce pollution and carbon emissions, examining their synergies becomes increasingly crucial. This study used the multi-regional input–output (MRIO) table to build the consumption-based industrial emissions inventories of CO2 and three major air pollutants (PM2.5, NOx, and SO2) and constructed synergistic emission indices of the intensity and magnitude to identify and evaluate the synergy between carbon emissions and air pollutants in inter-industrial trade among 30 provinces in mainland China. The results show that more than 85% and 40% of inter-provincial and inter-industrial trades have synergistic emissions between CO2 and air pollutants, respectively. We identified 77 inter-provincial trades and 84 inter-industrial trades among provinces with strong synergistic emissions. They are mainly reflected in the demand of the construction industry in Zhejiang and Guangdong for the nonmetal mineral products manufacturing industry in Henan, and the metal smelting and processing industry in Hebei, along with the demand of the service industry in Beijing for the electric power, steam, and hot water production and supply industry in Inner Mongolia. Our study provides new insights into the synergistic reduction of CO2 and air pollutants within the supply chain, thereby enriching the discourse on regional and industrial synergies in achieving sustainable development goals.