Criar uma nova chave ssh para sua nova conta:
ssh-keygen -t rsa -C "seu_nome@host.com" -f ~/.ssh/id_rsa_sua_conta_heroku
Fazer login na nova conta:
heroku auth:login
Fazer upload da nova chave pública gerada:
heroku keys:add ~/.ssh/id_rsa_sua_conta_heroku.pub
O problema com múltiplas contas
Mesmo fazendo upload da nova chave pública, e estando logado com a conta correta, é possível que ocorram erros ao tentar fazer um push para o heroku. Isso acontece, na maioria das vezes, porque o ssh-agent já está com a principal chave ssh em cache (geralmente chamada de id_rsa). Como ele tenta fazer sua identificação com a chave errada, o seguinte erro ocorre:
! Your key with fingerprint xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx:xx is not authorized to access my_heroku_app.
Para resolver esse problema, instale e siga as instruções deste plugin: https://github.com/ddollar/heroku-accounts
Ele faz esse controle de forma muito transparente. Podendo setar contas para diferentes projetos e, ainda, uma conta default.