Дело в освоенности и известности названия. Название Буэнос-Айрес гораздо лучше освоено русским языком, чем такие наименования, как Майн-Милл, Пуэрто-Монт и др., поэтому оно склоняется. Уточнили рекомендации в статье «Письмовника». Спасибо Вам за замечание!
Скорее всего, это связано с тем, что в русском языке не существует употребляющихся самостоятельно слов Тель, Авив, Буэнос, Айрес, Анджелес и т. д. Согласно нормам русской орфографии раздельно пишутся только составные географические названия, представляющие собой сочетание существительного с предшествующим прилагательным или числительным (Нижний Новгород, Ясная Поляна, Царское Село) или включающие в свой состав такое сочетание (мыс Доброй Надежды). Конечно, в названиях Нью-Йорк, Буэнос-Айрес первая часть тоже является прилагательным (нью – новый, буэнос – добрых), но по-русски они как прилагательные не воспринимаются.
По-русски название этого города пишется через дефис. Правильно: Стара-Загора. Многие иноязычные географические названия, которые в языке-источнике пишутся раздельно, по-русски пишутся через дефис, ср.: Нью-Йорк (англ. New York), Буэнос-Айрес (исп. Buenos Aires) и др.