Про КБР не скажу, бывать там не довелось. А вот в КЧР езжу почти регулярно (раз в год). Посты на административных границах есть. Часто с обоих сторон. Например, сначала ставропольский пост, через километр -- карачаевский. Иногда заставляют выходить из машины, "регистрироваться" (протягивать документы в окошко). На постах менты в бронежилентах, с автоматами. Ещё с оружием стоят погранцы, эти уже ближе к государственной границе -- в Архызе, в Хурзуке. В других местах встречать вооружённых калашами людей не доводилось. Ездил по разным дорогам -- в Хурзук, в Домбай, в Архыз, заезжал в КЧР и выезжал со стороны Ставрополя, Кисловодска, Краснодарского края (Псебай).

В КЧР бывают случаи развода на бабки за "нарушение ПДД". Но я бы не сказал что это уникально -- меня так же пытались разводить и татарские, и марийские гайцы.

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