Реально ли можно добраться на Яндекс. такси из Владикавказа до Тбилиси? Через границу едут?

В теории возможно , но это будет оочень дорого , проще взять индивидуальный трансфер.

Несколько раз пробовал заказать, приезжает, но везти отказывается. Все без загран водители. Надо наверно звонить в таксопарк и договариваться заранее.