At least 80 people have been killed and thousands more have been displaced during clashes in the coca rich border region.