Прилетаю в Кутаиси. Как попасть в Россию кроме как авиа? Наверно проще во Владикавказ? Подскажите пожалуйста есть ли блатов Кар или что-то наподобие? Маршрутки, автобусы, поезда? И наверно через Тбилиси пойдет путь?

Если время прибытия дневное, то рядом с аэропортом ж-д станция. Садитесь на поезд до Тбилиси. Выходите на ж-д вокзале, метро до станции Дидулбе, оттуда автобусы/маршрутки до Владикавказа. Это если один-двое, без большого багажа, и дёшево. Как вариант поищите в тг-каналах услуги автомобильных перевозок из Грузии в Россию. Я навскидку Sergo 𝐂𝐚𝐫 помню, но их много. Отвезут индивидуально из любого города.