O mais usual em relação ao topônimo Vitória é não empregar o artigo.
Portanto, o correto é DE VITÓRIA. Osman Lins, o maior escritor vitoriense de todos tempos , escreveu na página 97, A cidade de Vitória, no livro *Imprevistos de Arribação, postumamente lançado, com reunião de seus artigos na imprensa pernambucana.
Cumpra-se a palavra do saudoso e Internacional autor!

Ronaldo Sotero.