Curitiba é melhor do que Porto Alegre na área profissional, além de ser mais perto de São Paulo. Agora, se pra você só existir duas opções, morar no interior, ou mudar para Porto Alegre, ai muda.
Você é que qual cidade? Já mora no sul? Tá complicado lá em POA, pelo que ouvi o pessoal anda muito estressado lá ultimamente. Talvez uma cidade média do interior possa ser melhor nesses casos, onde o custo de vida não seja tão alto.
Edit. Ah! Agora eu li que é pra maiores possibilidades de emprego, esquece, Porto Alegre pra isso é melhor. Floripa é melhor pra sossegar, tem mais segurança, qualidade de vida, tranquilidade, etc.