何があったか？
Djangoで作成したWebアプリをherokuでデプロイするため
$ git push heroku master
を実行したところ、以下のエラーが発生した。
remote: ! No such app as xxx-yyy-1234.
fatal: repository 'https://git.heroku.com/xxx-yyy-1234git/' not found
原因は？
その①でのデプロイ失敗時にheroku createコマンドで作成したアプリを消していた。
そのためgit push heroku masterで存在しないURLが指定されていた。
解決方法
URLを存在するアプリに指定し直せば良い
$ heroku create # なければ作成する
$ git remote set-url heroku https://git.heroku.com/aaa-bbb-9876.git # 作成したURLを指定
これで再度プッシュしてあげれば通りました。
$ git push heroku master