Лучше: по г. Нальчику, г. Нальчика.
Географическое название, употребленное с родовым наименованием город (или сокращением г.), согласуется с определяемым словом, то есть склоняется, если топоним русского, славянского происхождения или представляет собой давно заимствованное и освоенное наименование. Правильно: в г. Дубне, в г. Городце.
Дефектность (неполнота) словоизменительной парадигмы отражает различия между нормой и системой в языке. Так, вариант "побежу" - вполне системен, закономерен (ср.: ходить - хожу, облагородить - облагорожу), но ненормативен. Почему? Возможно, именно из-за затруднений говорящего при образовании этой формы. Эти затруднения прекрасно передает Борис Заходер:
Хорошо быть медведем, ура!
Побежу...
(Нет, победю!)
Победю я и жару и мороз,
Лишь бы медом был вымазан нос!
Победю...
(Нет, побежду!)
Побежду я любую беду,
Лишь бы были все лапки в меду!..
Предпочтительно не склонять.
Пробел нужен: г. Воронеж.
