Based on homogenized land surface air temperature (SAT) data (derived from China Homogenized Historical Temperature (CHHT) 1.0), the warming trends over Northeast China are detected in this paper, and the impacts of urban heat islands (UHIs) evaluated. Results show that this region is undergoing rapid warming: the trends of annual mean minimum temperature (MMIT), mean temperature (MT), and mean maximum temperature (MMAT) are 0.40 C decade-1, 0.32 C decade-1, and 0.23 C decade-1, respectively. Regional average temperature series built with these networks including and excluding "typical urban stations" are compared for the periods of 1954-2005. Although impacts of UHIs on the absolute annual and seasonal temperature are identified, UHI contributions to the long-term trends are less than 10% of the regional total warming during the period. The large warming trend during the period is due to a regime shift in around 1988, which accounted for about 51% of the regional warming.