Верно: в городе Туле, в г. Туле. См. «Письмовник».
Запятая не требуется: распространенное согласованное определение похожая на сказку стоит перед определяемым словом Тула.
Правильно: к станции Тула.
И тем не менее правильно: в городе Туле. А лучше просто: в Туле.
Запятая перед как в таких случаях ставится: Он побывал в таких городах, как Тула, Москва и Курск. Но ср.: Он побывал в нескольких городах, таких как Тула, Москва и Курск.
Корректно: туфли "Мэри-Джейн".