The severe situation of regional complex air pollution calls for strengthened regional governance. Due to different structures of economic and social development between regions, regional governance of air pollution will produce different effects on the local interests of different administrative regions. So the coordination of local interests becomes the key to the control of air pollution. According to their different degrees of competition, local interests can be divided into three types: competitive interests, complementary interests and noncompetitive interests. Beijing, Tianjin and Hebei Province have very complex local interests, but there’s not a long term and stable interests coordination mechanism to adjust them. In the process of regional air pollution governance, Beijing, Tianjin and Hebei present new characteristics of the local interest relations. Therefore, to control the air pollution in the region of Beijing, Tianjin and Hebei, we should build new and different coordination mechanisms according to different interest relations, which include embedding third party mechanism and performance evaluation system reform to promote positive competition, setting up new benefits compensation mechanism and multi agent network governance system to balance interests, building authoritative regional interests coordination organization and marketization mechanism to advance negotiation efficiency.