Separatists from China's northwest region of Xinjiang orchestrated an attack on a train station which left 29 dead, Xinhua news agency reported, quoting the city government.