Теперь я почти уверен, что это проблема Windows. Я не знаю, что именно, это может быть из-за того, что гем героку не очень хорошо поддерживает среду Windows, или это может быть что-то еще.
Однако, начиная с моего первоначального поста, я установил Ubuntu через VirtualBox на той же машине. После этой установки я запустил приложение heroku create в том же приложении, и оно заработало, как и ожидалось.