Intense fighting at the disputed border has killed at least 16 people and displaced tens of thousands.