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