Самолёты летают и в Минеральные Воды, и в Нальчик. В Нальчик я летал из Домодедово на Як42.
Поезда тоже идут и в МВ, и в Нальчик. Однако из Нальчика до Терскола получается, как правило, и быстрее, и дешевле, и проще. В частности, прибытия московского поезда в Нальчике на привокзальной площади обычно ждут водители на машинах (на "пазиках" и т.п.), чтобы по сходной цене отвезти желающих в Терскол. Поскольку поезд в Нальчик приходит рано, то в день приезда вполне можно успеть покататься на Чегете (проверено опытом) ;=)).
Есть у меня друзья - терскольские завсегдатаи, и когда они едут в Терскол поездом, то всегда едут именно через Нальчик.