Название Мцхета склоняется: родился в Мцхете. Поскольку это название давно освоено русским языком, то оно может склоняться и со словом город: родился в городе Мцхете.
Название Агиос-Николаос (точнее, Айос-Николаос) желательно склонять: в Айос-Николаосе, из Айос-Николаоса.
Тире поставлено перед обособленным приложением.
В письменных источниках встречается прилагательное в двух графических вариантах: эдирненский, эдирнинский.
В который — союзное слово, член придаточного предложения. Для того чтобы выяснить, какой это член, нужно подставить на его место то существительное, вместо которого оно употреблено. В который употреблено вместо в лес. Соответственно, в придаточном имеем: я вошел (куда?) в лес (= в который). Перед нами обстоятельство места. Предлог в, естественно, входит в его состав, ведь в + П. п. (в лес, в класс, в город) — это, как и со всеми предлогами, единая предложно-падежная форма имени.
Большой толковый словарь
Прежде всего следует принять во внимание то, в каком предложении употреблено это словосочетание и какое значение оно выражает. Вне контекста давать грамматическую характеристику слову не следует. Допускаем, что слово палочек может быть дополнением, обозначающим объект действия «упаковка».