E não é a única coincidência entre essas duas capitais. Ambas são ilhas. O território e o núcleo das duas capitais fica localizado em ilhas (embora uma parte de Vitória seja continental).
Além de São Luís e Vitória, a única capital brasileira que também fica localizada em uma ilha é Florianópolis.