Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.
Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).
Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.
Ни в одном справочнике нам не удалось найти оснований для того, чтобы не ставить запятую.
В справочнике Розенталя указано, что усилительные частицы не отделяются запятой от вводных слов. Но так в данном случае не усилительная частица. Здесь она имеет значение 'следовательно, значит, стало быть'. Кроме того, вводное слово в Вашем примере легко переставить или изъять.
Оба сокращения правильны.
Строгая литературная норма требует склонять название, выраженное прилагательным, в сочетании с родовым словом поселок: в поселке Жасминном.
Николай Васильевич Гоголь обособил сравнительный оборот.
Это имя склоняется так же, как, например, имя Николай: Жамалая, Жамалаю и т. д.
Если есть родовое слово, название не склоняется: в поселке Нахабино. Если родового слова нет, возможны два варианта: в Нахабине и в Нахабино. При этом строгой литературной норме соответствует склоняемый вариант. Несклонение допускается в непринужденной речи.