Both sides are trading blame and downgrading diplomatic ties over deadly border clashes as the region potentially faces its most serious conflict in over a decade.