Названия Нарва и Валга склоняются, т. к. эти названия освоены русским языком. В правиле, которое Вы цитируете, речь идет в первую очередь о малоосвоенных названиях.

Согласно «Словарю собственных имен русского языка» Ф. Л. Агеенко, Люсечиль – существительное мужского рода. Правильно: в Люсечиле.

Корректное написание: Город юности.

Верно: в городе Старом Осколе.

Электросталь (город) - существительное женского рода: из Электростали.

Нужно поставить запятую.

Спасибо за дополнение!

Прилагательное уфимский уникально. В прочих прилагательных, образованных от подобных географических названий, используется согласный Н: арагвинский, тувинский, увинский.

Обороты, присоединяемые предлогом «помимо», могут обособляться. Запятые обычно ставятся, если предлог «помимо» употребляется в знач. «кроме, сверх».

В конце концов мы порешили, помимо шампанского, абонировать для него кресло в театре, утроить жалованье, купить ему вороных, еженедельно отправлять его за город на тройках – всё это в счет Общества. А. Чехов, Единственное средство. Уже здесь, помимо введения термина, обозначены основные практические методы прижизненного пробуждения внутреннего мертвеца. В. Пелевин, Мардонги.

Однако допускается и невыделение запятыми оборотов с предлогом «помимо» в знач. «кроме, сверх».

Категория эта кажется нам ее собственным, а не нашим, состояньем. Помимо этого состоянья всё на свете названо. Б. Пастернак, Охранная грамота.

Если же предлог «помимо» употребляется в знач. «против, вопреки», то запятые не ставятся.

Презирая убогого маляра, я восхищался этим единственным портретом, словно родившимся помимо желания его творца. Б. Окуджава, Путешествие дилетантов.

Если имеется в виду "в наш город", то запятая не требуется. Если смысл предложения - "приезжайте сюда, в город, из деревни", то запятая нужна.