I explicitly added the DATABASE_URL to database.yml and now I can run rake db:migrate. The docs made it sound like this should have worked without setting it, but here's what I have in database.yml:
production:
primary: &primary_production
url: <%= ENV["DATABASE_URL"] %>
<<: *default