Portland, OR is a great candidate for this, IMO. In the city is "Forest Park" which is more like a forest than a park. There are tons of trails, and you're less than an hour from dozens of trails in the Colombia River Gorge.