Сантандер
Несмотря на то, что город впервые упоминается в 1068 году во время правления Санчо II, важным событием для истории Сантандера является основание в девятом веке Альфонсо II аббатства Святых Тел (), куда перенесли мощи святых Эметерия и Селедония. Согласно легенде, святые Эметерий и Селедоний были обезглавлены за отказ отречься от христианской веры во время великого гонения при императоре Диоклетиане. Позднее их головы были положены в каменную лодку, чтобы сохранить мощи от наступавших арабов-мусульман и когда лодка приблизилась к окружённому скалами Сантандеру, те чудодейственно разделились, а мощи нашли своё новое пристанище у холма Соморростро. По мнению филологов, само название города происходит от латинского названия места «Portus Sanctorum Emeterii et Celedonii», позднее изменившееся в современное «Сантандер» (Sancti Emetherii→Sancti Emderii→Sanct Endere→San Andero→Santendere→Santanderio→Santander). Сегодня оба святых считаются покровителями города и их головы изображены на гербе.
Сьюдад-Виктория
Город был основан 6 октября 1750 года конкистадором Хосе де Эскандоном, графом де Сьерра Горда ("José de Escandón y Helguera, conde de Sierra Gorda"), который назвал его в честь Святой Марии ("Villa de Santa María de Aguayo"). Это произошло во время его второй кампании по умиротворению и колонизации мексиканской прибрежной полосы, которая тогда называлась Новый Сантандер ("Nuevo Santander"), сейчас — Тамаулипас. В испанское время это был тихий провинциальный посёлок, который был предназначен для наблюдения за индейцами ханамбрами ("janambres") и писонами ("pizones"). В 1824 году посёлок Санта-Мария-де-Агуайо стал столицей образованного штата Тамаулипас. 20 апреля 1825 года Санта-Мария-де-Агуайо получил статус города и был назван в честь первого президента страны Гуадалупе Виктории ("Guadalupe Victoria") — Сьюдад Виктория, что с испанского переводится как «Город Виктории».