Сколько займёт дорога до Тбилиси с учётом +- пересечения границы до Владикавказа?

Ну это конечно зависит от времени прохождения границы. Поэтому бывает что и четыре часа, а бывает и больше.

3 часа до границы , там как повезет с количеством машин , на границ час минимум.

5-5.5 ч.