At least 35 people have been killed in fighting linked to century-old dispute over the countries’ shared border.