I don't think Devise creates a User table. rails generate devise User
simply generates a migration that associates Devise with the User table. In your case, the User table does not exist yet. Hence, the error. First, you should write a migration that creates the User table. For example:
class CreateUsers < ActiveRecord::Migration
def change
create_table :users do |t|
end
end
end
Then run rake db:migrate
. Ensure the migration that creates the table is run before db/migrate/20130819025615_add_devise_to_users.rb by naming the file appropriately.