Sim, pode traduzir com tradutor público de qualquer estado.
Os tradutores juramentados têm fé pública em todo o Brasil, portanto não existe jurisdição estadual.
Lembrando que a tradução juramentada brasileira para ser aceita fora do Brasil precisa receber a Apostila de Haia.