- Через тернии в Нальчик;
- Благими намерениями вымощена дорога в Нальчик;
- Все дороги ведут в Нальчик;
- Кто в Нальчике пожил, тот в цирке не смеется;
- Кто в Нальчик приедет, тот там и погибнет;
- В Нальчике все кошки серы;
- Писающий Нальчик.
(с) Ксана

Добавлю немного отсебятины:
-Готовь сани летом, а поездку в Нальчик - зимой;
Со своим уставом - езжай в Нальчик;
Слово - не воробей, вылетит - поедешь в Нальчик;
Если гора не идет к Магомеду, Магомед, естественно, едет в Нальчик;
Кончил дело - езжай в Нальчик смело;
Что в лоб, что в Нальчик!