В тех названиях городов, где компонент Сити по-русски пишется, он пишется с прописной буквы: Атлантик-Сити, Канзас-Сити, Кесон-Сити. Но Mexico City, New York City по-русски называются Мехико, Нью-Йорк.

Мехико и Мексика по-испански называются одинаково: México. Неодинаковое написание в русском языке объясняется традицией.

Все три варианта возможны.

Произношение таких слов следует уточнять по словарям. Например, на нашем портале в рубрике "Проверка слова" сведения о мягком и твердом произношении согласного звука перед Е приводит словарь "Русское словесное ударение" М. В. Зарвы.

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

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

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