Уместнее использовать выражение «От городского округа...». 

Поскольку это (с точки зрения его происхождения) сложное слово, состоящее из двух корней, то оно имеет двойное ударние: А́льдейгъюбо̀рг. 

См. ответ на вопрос № 277065.

Да, в образных названиях государств с прописной буквы пишется первое слово и собственные имена. Но это бесспорно для таких названий, где есть устойчивая традиция употребления. Не для всех названий такое устойчивое написание закрепилось. Поэтому чем менее распространено название, тем больше вероятность, что оно не захочет подчиняться данному правилу. Например, в контексте Хочу провести отпуск в стране пиццы и спагетти строчная буква более чем уместна. Окончательное решение в спорных случаях следует оставить за автором текста.

Указанное сочетание знаков препинания действительно не предусмотрено правилами русской пунктуации. Соглашаясь с Вами в рассуждениях о соотношении незавершенности и вопросительной интонации в приведенном высказывании, рекомендуем разбить его на два, одно из которых вопросительное, другое незавершенное: Это просто сообщение? Или...

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

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

Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.

Правильно раздельное написание: по крайней мере. Написание через дефис невозможно.

Слова по крайней мере могут быть выделены запятыми как вводные. Обычно запятые ставятся, если слова по крайней мере расположены после слов, с которыми связаны по смыслу: Во мне, по крайней мере, ненависть к ней часто кипела страшная! (Л. Толстой, Крейцерова соната). При ином порядке слов (когда слова по крайней мере расположены перед соотносящимися с ними по смыслу словами) обособление, как правило, не требуется: На нем появились даже краски, в глазах блеск, что-то вроде отваги или по крайней мере самоуверенности. (И. Гончаров, Обломов).

Сочетание близки друг другу — наиболее вероятное в этом случае. Обратимся к цитатам: «И когда он рассказывал мне о своей жизни, мне казалось, что мы уже давно знакомы и близки друг другу» [Н. С. Покровская. Дневник русской женщины (1932)]; «Юра даже не успел толком понять, так ли уж они близки друг другу» [Анна Берсенева. Возраст третьей любви (2005)]; «Они со школы еще — вроде близки друг другу, но каждый слишком был сам по себе» [И. Н. Вирабов. Андрей Вознесенский (2015)]. Другие примеры можно найти в Национальном корпусе русского языка.

Сочетания типа по теореме X являются скорее обстоятельством причины (≈ «поскольку такова теорема Х»), нежели ссылкой на источник информации; теорема может быть приведена в разных источниках, созданных разными авторами. Конструкции вроде по словам учёных или по расчётам кого-то заключают в себе субъективность, то есть высказывание основано на мнении, данных или расчётах, которые могут быть подвержены изменению интерпретации или оценке. Такая субъективность характерна для вводных конструкций. 

При этом сочетания типа по теореме Х могут быть выделены запятыми, как и любые другие обстоятельства, для попутного пояснения или смыслового выделения.