O prefeito mantém diálogo fácil com os mais diferentes setores da política estadual. Lideranças petistas são vistas com frequência no Palácio da Cidade; Firmino mantém parcerias consolidadas com o governador Wilson Martins (PSB) e boas relações políticas, institucionais e pessoais com o vice, Zé Filho (PMDB). Firmino Filho também avalia como positivo o desempenho do ex-prefeito Silvio Mendes em pesquisas para a eleição de governador. Mas para o prefeito, definições agora podem ser precipitadas. "Sílvio Mendes é nome forte para a eleição do próximo ano, mas só ele pode definir  candidatura", afirma o prefeito, declarando que apoiará Silvio Mendes em qualquer decisão.