Continuei pulando essa etapa porque o domínio personalizado já aparecia no meu aplicativo Heroku. Executei isso e começou a funcionar.
Heroku domains:add www.yourwebsite.com --app <app name>
Bônus:Quer que todas as páginas sejam SSL seguras? Use este incrível pacote NPM https://www.npmjs.com/package/force-ssl-heroku
Atualização 2021:se você receber um
sni_endpoint
erro, consulte aqui:Heroku Custom Domain:sni_endpoint?