Подскажите, может кто знает из Степанцминды можно взять такси чтобы доехать до аэропорта Владикавказа?

Нет, оттуда не возят. Я пару дней назад ехала. Мне хозяева гестхауса сказали, что лучше всего стопом ехать. Постояла 10 минут на дороге, остановилась машина, которая как раз везла людей через границу, за 1000 рублей меня довезли до Владикавказа. Если вам такой вариант не нравится, то можете заранее договориться с теми кто возит из Тбилиси, чтобы они вас по пути забрали.