Azerbaijan threatened to retaliate, as the neighbors with a long history of tensions found themselves again at odds.