Chinese and Russian troops have engaged in joint exercises in northwestern China in a sign of growing military ties between Moscow and Beijing amid shared concerns over the instability in Afghanistan.