At least a dozen people were killed after the two countries exchanged fire after simmering tensions over a border dispute boiled over on Thursday.