Пошли со мной (повелительное наклонение) - корректная форма, характерная для непринужденной разговорной речи.
Предложение соответствует нормам синтаксиса русского языка.
Да, это географическое наименование склоняется.
Тавтологией называют употребление однокоренных слов в предложении или тексте. Тавтология отнюдь не всегда является стилистической ошибкой. Например, часто встречается она в пословицах и поговорках: Дружба дружбой, а служба службой; Жизнь прожить — не поле перейти; Вольному воля; во фразеологических оборотах: ходить ходуном, битком набит, есть поедом. Намеренное использование однокоренных слов служит средством лексической выразительности в художественной литературе и публицистике: Горьким смехом моим посмеюся (Н. Гоголь); Как ум умен, как дело дельно, // Как страшен страх, как тьма темна! // Как жизнь жива! Как смерть смертельна! // Как юность юная юна! (З. Эзрохи).
В сочетании рассказать рассказ присутствует ошибка, а в сочетании написать (писать) письмо ошибки нет. Это связано со значением слов рассказ и письмо в этих словосочетаниях.
Рассказ ― это то, что рассказывают (см., например «Большой толковый словарь» под ред. С. А. Кузнецова https://gramota.ru/poisk?query=рассказ&mode=slovari&dicts[]=42).
Письмо — это написанный текст, передаваемый, посылаемый кому-л. для какого-л. сообщения (https://gramota.ru/poisk?query=письмо&mode=slovari&dicts[]=42; см. 4 значение). Невозможно подобрать неоднокоренной синоним, необходимый для передачи этого значения в сочетании с глаголом написать (писать), поэтому употребление однокоренных слов оправдано. Ср. аналогичные ситуации, в которых словосочетания с однокоренными словами нормативны: свет от свечи, закрыть крышкой, варим варенье и т. п.
В данном случае это вводное слово, его нужно обособить.
Приведенное Вами высказывание вообще не является восклицанием.
Риторическое восклицание ― это риторический прием, часто используемый в лирике и драме. Суть его заключается в использовании восклицательного предложения для передачи интенсивных, ярких чувств, переживаний, ощущений или впечатлений говорящего (восторг, восхищение, гнев, ярость, разочарование и др.):
Как верим верою живою,
Как сердцу радостно, светло!
Как бы эфирною струею
По жилам небо протекло!
(Ф. Тютчев)
Риторическое восклицание может служить для описания интенсивности переживаний и высокой степени концентрации внимания говорящего на объекте, привлекшем его внимание, или цели, полностью захватывающей его сознание.
«Всё равно победим!
Никогда, никогда
Коммунары не будут рабами!»
(Е. Евтушенко)
Как правило, риторическое восклицание сопровождается гиперболизацией, укрупнением масштабов происходящего.
Гора горевала о нашем горе —
Завтра! Не сразу! Когда над лбом —
Уж не memento, а просто — море!
Завтра, когда поймем.
(М. Цветаева)
Существует и употребляется, например: Спустя время Алексей выпрямился на козлах, прислушался, указал в темноту кнутовищем... (А. Н. Толстой, Хождение по мукам); Спустя время раскрасневшаяся Мавра, с платком, съехавшим набок, торочила на проулке бабьей толпе... (М. Шолохов, Тихий Дон); ...Так что мы в этой деревне даже останавливаться не будем, а сразу пойдем дальше и спустя время дойдем до чудаковой деревни... (А. и Б. Стругацкие, Улитка на склоне).
Пойдем – общеупотребительный и стилистически нейтральный вариант, пошли – разговорный, допустимый в непринужденной устной речи.