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