BEIJING/SEOUL - North Korean troops are redeploying to two areas that had been demilitarized under agreements with the South, official media said Wednesday following Pyongyang's demolition of a joint liaison office, in a sign that their recent efforts at reconciliation have gone up in smoke.