My issue was that my local branch had a different name than the remote branch. I was able to push by doing the following:
$ git push origin local-branch-name:remote-branch-name
(Credit to https://penandpants.com/2013/02/07/git-pushing-to-a-remote-branch-with-a-different-name/)