The mineralogical and geochemical characteristics of feed coals and coal combustion products (CCPs) from the Shenhuo and Yihua Power Plants in Xinjiang Autonomous Region, were studied by means of proximate analysis, Power X-ray diffraction (XRD), scanning electron microscopy with Energy Dispersive X-ray analyzer (SEM-EDX), inductively coupled plasma atomic emission spectrometry (ICP-MS) and inductively coupled plasma mass spectrometry (ICP-AES). The environmental geochemistry of CCPs was evaluated by Al-normalized enrichment factor as well as European Standard EN-12457 leaching test. Two feed coals have the characteristics of low sulfur content, medium to high volatiles matter yields, medium moisture content, super low to medium ash yield, medium to high calorific value and low mineral content. The main crystalline facies in fly ash and slag are quartz and mullite, with a small amount of calcite, and some unburned carbon. Hematite, SrSO4 and barite also can be observed in fly ashes by SEM. Typical plerophere occurs in fine fly ash rather than the coarse fly ash. The concentration of most trace elements in CCPs falls within the lower concentration range of European fly ashes. With respect to the partitioning behavior of trace elements during coal combustion, S is highly volatile, and Mg, Na, Zn, B, Co, As, Nb, Zr, Cu and K also show certain volatility, which may to some extent emit to the atmosphere. Furthermore, leaching experiments show that leachable concentrations of most of the potentially toxic elements in CCPs are low, and the CCPs fall in the range between inert and nonhazardous landfill material regulated by the 2003/33/EC Decision.