Такси Владикавказ-Тбилиси стоит 6-8 тыс руб.
Таксисты, которые готовы оказать эти услуги, всегда есть в аэропорту Беслан. Сели и погода непредсказуемы, дорогу могут закрыть в любое время.
Более дешевый вариант - Беслан-Казбеги (примерно 2,5 тыс руб). От Казбеги до автовокзала Тбилиси ходят маршрутки и автобусы (весной 2016 г. цена была 30 лари - примерно 1 тыс. руб.).
Знаю, что сущестувует официальный автобус Владикавказ-Тбилиси, но, откровенно говоря, автовокзалы во Владикавказе - хаос и разруха. Автобусы старые и грязные. У вокзалов также дежурят таксисты, которые начнут вас убеждать, что автобусов не существует вообще.
Из особенностей границы Верхний Ларс - куча народа пытается лезть к пунктам пропуска без очереди, и не всегда персонал росграницы этому препятствует (всякие друзья, родственники, знакомые от какого-нибудь Хетога и т.п.). Дурацких вопросов и кислых мин с российской стороны тоже не избежать.
Пиковые нагрузки на границу - со второй половины пятницы до обеда субботы в и со второй половины воскресенья до второй половины субботы...
На Грузинской стороне персонал более вежливый и адекватный, но будут большие проблемы при наличии в паспорте отметок о прохождении погранпункта Псоу - Абхазия. Также могут задать вопросы о Ваших поездках в Абхазию и Южную Осетию (правильный ответ - не ездили).
Дополнительный пунктик - это ввозимые лекарственные средства и алкоголь (вся Северная Осетия производит в домашних условиях дешевую водку с хорошей славой на Кавказе).
Если нужен адекватный таксист, который знает местные тонкости и не будет задирать цену, - пишите в личку.