Вы привели два графических варианта одного и того же имени собственного (наименования города). Различие вариантов заключается в гласных буквах е и ё, взаимозаменяемость которых предопределена факультативным употреблением буквы ё (о чем сообщается в «Правилах русской орфографии и пунктуации», изданных еще в 1956 году).

Производные предлоги в соответствии с и на основании употребляются для обозначения разных по типу отношений между предметами, понятиями и действиями. При уточнении типа отношения следует иметь в виду значения существительных соответствие и основание. Первое обозначает отношение согласованности, равенства; второе подразумевает наличие опоры, фундамента для чего-либо. Квалификация таких отношений опирается на логико-смысловую оценку связи предметов, понятий и действий, о которых идет речь в тексте. Помочь в выборе предлога могут синонимические замены всего высказывания или его части. Например, для выражения действовать в соответствии с документацией возможны замены действовать соответственно документации, таким же образом, как сказано в документации. Часть высказывания с предлогом на основании может быть заменена на сочетание опираясь на (действовать, опираясь на документацию) и т. п. Вполне вероятно и то, что какой-либо текст может допускать взаимозаменяемость двух предлогов. В толковых словарях сведения о производных составных предлогах могут размещаться в статьях, посвященных тем словам, на основе которых эти предлоги образованы; см. статьи соответствие и основание в «Большом толковом словаре русского языка» (гл. ред. С. А. Кузнецов).