Можно ли из Кутаиси уехать в ближайший российский город?

Но это Вам только через Верхний Ларс. В Тбилиси надо будет ехать, или в Степанцминду сразу. Из Тбилиси мне кажется проще. Там куча и такси и маршруток идет до Владикавказа.