Верно: города Тирасполя.
Обороты с союзом как выделяются запятыми, если в основной части предложения имеется указательное слово такой (см. пункт б параграфа 88 полного академического справочника «Правила русской орфографии и пунктуации» под ред. В. В. Лопатина): Считаются ли такие явления природы, как прекрасная роза, соловей и радуга, искусством? Ряд прекрасная роза, соловей и радуга внутри оборота с союзом как не однороден сочетанию явления природы в основной части предложения, сравним: Он считал такие явления природы, как прекрасная роза, соловей и радуга, искусством (здесь существительное явления находится в форме винительного падежа, существительные роза, соловей и радуга остаются в форме именительного падежа) и Все явления природы: прекрасную розу, соловья и радугу — он считал искусством (здесь есть обобщающее сочетание явления природы и ряд однородных членов, находящихся в том же винительном падеже; именно в таких конструкциях после завершения ряда ставится тире).
Верно: города Самары.
Правильно: мэр города Иркутска.
Правильно: мэр города Магнитогорска (см. Горячую десятку вопросов).
