На согласование по среднему роду влияет внешний облик этого слова (оно несклоняемое, оканчивается на гласный, ср.: «Динамо» забило, «Торпедо» вылетело). Да и с родовой принадлежностью названия города тоже не всё однозначно: словарь Е. А. Левашова «Географические названия» указывает, что название города Тосно может употребляться как существительное мужского и среднего рода, а «Грамматический словарь русского языка» А. А. Зализняка фиксирует Тосно как существительное только среднего рода.
Таким образом, можно говорить о допустимости согласования и по мужскому роду (влияние родовых слов город, футбольный клуб), и по среднему роду (влияние внешнего фонетического облика названия).
С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации, Генеральный прокурор Российской Федерации, Чрезвычайный и Полномочный Посол и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации Д. А. Медведева.
Однако вне такого употребления (например, в тексте газетной статьи) эти слова пишутся со строчной буквы, например: президент России подписал указ, премьер-министр критиковал депутатов, генеральный прокурор выдвинул обвинение и т. п.
Название должности министр пишется со строчной буквы.
Такие названия должностей, как генеральный директор, президент компании, начальник отдела и т. п., также пишутся со строчной буквы.
Согласно словарю «Прописная или строчная?» (В. В. Лопатин, И. В. Нечаева, Л. К. Чельцова) в названиях исторических эпох и событий, календарных периодов и праздников, а также политических и других мероприятий, имеющих международное значение, с прописной буквы пишется первое слово и собственные имена, входящие в название. В орфографическом словаре зафиксировано написание слова холокост со строчной. Поэтому в названии памятной даты корректно писать холокост со строчной.
Что касается написания некоторых праздников и исторических событий, то по традиции в названии пишется с прописной не только первое слово, например: День Победы (такое написание зафиксировано в словаре).
Судя по электронному каталогу Российской государственной библиотеки, написание старого названия Новосибирска до переименования не было единообразным: в карточках книг начала ХХ века встречается много и дефисных, и слитных написаний.
Ведущие энциклопедические издания (БСЭ, БРЭ), в которых большое профессиональное внимание уделяли и уделяют орфографии собственных имен, дали старое название города без дефиса — Новониколаевск (см., например, на сайте БРЭ статью Новосибирск и другие статьи). Такую же форму находим в топонимическом словаре Е. М. Поспелова «Географические названия России» (М., 2008).
Таким образом, общая рекомендация — ориентироваться на словарную традицию и писать слитно: Новониколаевск.
В официальных документах (а приведенное высказывание явно относится к официально-деловому стилю) название должности выполняет функцию приложения к имени собственному, а имя собственное, будучи определяемым словом, не нуждается в обособлении.
Заметим, что имя собственное может выступать в роли приложения, если имеет поясняющий характер, является попутным замечанием, но такое бывает, как правило, в художественной речи — сравним примеры из справочника по пунктуации Д. Э. Розенталя: Дочь Дарьи Михайловны, Наталья Алексеевна, с первого взгляда могла не понравиться (Т.); Отец мой, Клим Торсуев, известный мыловар, был человек тяжёлого характера (М.Г.) и т. п.
Такие конструкции называются сегментированными. Название песни в приведенном предложении ближе всего к форме называния (см. параграф 2676 «Русской грамматики» 1980 г.). Правда, такие формы обычно предшествуют основному высказыванию, сравним: «Святые идут маршем» — слышал такую песню? Однако, как показывает практика, в том числе Ваш пример, формы называния могут следовать за основным высказыванием, и в этом случае они находятся с ним в пояснительных отношениях. Местоимение такой обязательно требует пояснения, и здесь применимо правило о постановке тире при пояснительных конструкциях: Слышал такую песню — «Святые идут маршем»?
С прописной буквы пишутся названия высших государственных должностей и титулов (Президент Российской Федерации, Председатель Правительства Российской Федерации, Генеральный прокурор Российской Федерации, Чрезвычайный и Полномочный Посол и т. п.) в текстах официальных документов, например: Указ Президента Российской Федерации В. В. Путина.
Однако вне такого употребления (например, в тексте газетной статьи) эти слова пишутся со строчной буквы, например: президент России подписал указ, премьер-министр критиковал депутатов, генеральный прокурор выдвинул обвинение и т. п.
Название должности министр пишется со строчной буквы. Такие названия должностей, как генеральный директор, президент компании, начальник отдела и т. п., также пишутся со строчной буквы.
Суффикс -и[j]- (орфографически слова на -ия) используется при образовании слов, являющихся названиями стран и других территориальных единиц по национальному признаку: карел → Карелия, румын → Румыния, эфиоп → Эфиопия и т. п. Слово росс как название народности с XIX в. стало восприниматься как устаревшее, однако оно до сих пор фиксируется современными толковыми словарями русского языка (см., например «Большой толковый словарь» под ред. С. А. Кузнецова). Употребительность слова подкрепляется названием членов партии «Единая Россия» ― единороссы. Поэтому есть все основания в слове Россия выделять корень росс-.
Большая российская энциклопедия (https://bigenc.ru/c/rus-narod-fa396e?v=9813828) указывает, что русь (русы) — этноним, название восточноевропейского народа, известного с IX века. Кроме того, существительное рус изредка употребляется в художественных и публицистических текстах в значении "русский" ("...патриарх прибавил, что-де я за последние 15-20 лет первый рус, проникший в патриаршую библиотеку [M. Н. Сперанский. Письма Н. М. и А. Е. Сперанским (1891)]) и даже "представитель одного из славянских народов, живущих не территории России" ("...по этому произношению... вы легко узнаете южного руса" [В. И. Даль. Говор (1848)]).
