Kars, in far eastern Turkey, has a long history as a frontier, changing hands repeatedly between the Ottoman and Russian empires before becoming one of NATO's strategic outposts on the border of the S...