Resposta:
Cuiabá > Penúltima coluna de baixo para cima
João Pessoa > Primeira linha da direira para a esquerda
Florianópolis > Terceira fileira da direita para a esquerda
Rio de Janeiro > Oitava fileira da direita para esquerda
Vitória > Quinta fileira da direita para a esquerda
Palmas > Está na diagonal, começa na letra P que é a sexta letra de baixo pra cima da quarta coluna da direira para a esquerda
Tô procurando os outros, aí vou atualizando aqui...
