Вы совершенно правы. Двоеточие ставится в заголовках, распадающихся на две части с четким интонационным делением, отличающиеся смысловой насыщенностью, предельной краткостью, нередко и эмоциональной выразительностью. Первая часть называет общую проблему, место действия, лицо, а вторая — содержит конкретизацию названного в первой части: Экономическая реформа: опыт, проблемы, трудности; Разоружение: концепция, проблемы, механизм; Россия — Западная Европа: выгоды и перспективы сотрудничества; Звёздный рейс: работа на отлично!; Новый герой: поиски и находки; Женщина: семья и работа и т. п. 

Ударение на первом слоге в слове сту́пица было зафиксировано как допустимое уже в "Орфоэпическом словаре русского языка" под редакцией Р. И. Аванесова в 1983 году. Что касается упоминаемых Вами словарей М. А. Штудинера и М. В. Зарвы, то нужно учитывать, что это словари особого типа: они предназначены для работников СМИ и в них не приводятся варианты. В грядущем году должен выйти в свет новый "Большой акцентологический словарь современного русского языка". 

Скорее всего, это связано с тем, что в русском языке не существует употребляющихся самостоятельно слов Тель, Авив, Буэнос, Айрес, Анджелес и т. д. Согласно нормам русской орфографии раздельно пишутся только составные географические названия, представляющие собой сочетание существительного с предшествующим прилагательным или числительным (Нижний Новгород, Ясная Поляна, Царское Село) или включающие в свой состав такое сочетание (мыс Доброй Надежды). Конечно, в названиях Нью-Йорк, Буэнос-Айрес первая часть тоже является прилагательным (нью – новый, буэнос – добрых), но по-русски они как прилагательные не воспринимаются.

Если действие происходит в настоящем, а героиня рассказывает о прошлом, то следует выбрать тот вариант, который будет правильно ее характеризовать.

Так, если она говорит по-старому, значит, она привязана к тому времени и не переучилась называть город на новый лад, а может быть, и не знает, что название изменилось. Если героиня говорит по-новому, скорее всего, она следит за событиями, погружена в современность, а не в прошлое. Так что выбор зависит от того, какими чертами вы хотите наделить персонажа.

Знаки препинания не поставлены, поскольку слова "черная как уголь" представляют собой фразеологизм.

Мы не выполняем домашние задания. 

Этот вопрос, конечно, лучше адресовать составителям ГОСТа, но можно предположить, что, поскольку в самом тексте ГОСТа дважды фигурирует дата 1 января без начального нуля, на основной текст письма это требование не распространяется.