The cost of living is relatively cheap in Minneapolis and you can get a one-bedroom apartment for a median rental rate of $1,395, making it one of the most affordable cities for singles.