The killing of the embassy’s head of security strained an already tense relationship between the neighboring countries.