Consider Vermont- I think we've got everything you were looking for. (And er um plenty of snow in April as well.) If you need a really big city, you wouldn't like it here, but if you're into small cities Burlington and Montpelier have a lot going for them. I'm within 1-2 miles of a really neat downtown- and I go running/biking on endless dirt road networks without having to drive to get there.