Про Северную Осетию не слышал, но много слышал о Кабарде: что весь центр вакхаббизма теперь там, туристов застрелили (туристов ли?) и много чего прочего. Ездил туда в начале мая. Лично на себе ничего такого не почувствовал: местное население спокойно, относятся нормально, милиционеры в нашу сторону даже не смотрели, не то чтобы документы проверять или что-то ещё.
А проблемы можно встретить, например, такие: в связи с контртеррористической операцией туристам закрыли въезд в Баксанское ущелье (которое ведёт в Азау), причём, как я понял, об этом стало известно чуть ли не в самый последний момент. Результат - пришлось менять и маршрут, и план похода. Кучи народа, планирующие восход на Эльбрус с юга, пошли на него с севера.
Интересно, как дела конкретно в районе Казбека, но, вполне возможно, что проблемы можно найти немножко не там, где кажется на первый взгляд