Assailants threw explosives and attacked people with knives in northwestern China's volatile Xinjiang region, killing four people in what local authorities called a terrorist attack, state news reported Saturday.