Create a Heroku App from command line

While you're at it, you can also name the remotes for staging and production, all in the same command:

heroku create appname-staging --remote staging
heroku create appname-production --remote production

Now when you log into your Heroku account, you'll see those two accounts there.

To push to each of those apps (remotes):

git push staging master
git push production master