At least 31 people were killed and more than 90 injured Thursday when two vehicles ploughed into a market and explosives were thrown in China's restive Xinjiang region, the official Xinhua news agency reported.