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