South and Central Ohio (Cincinnati, Dayton, Columbus) is a nice compromise in weather. You get all 4 seasons and none of them too extreme. Buffalo will get a TON of snow. If that's what you want then the weather there is comparable to Dayton, OH but with LOTS of snow. Northern Ohio (Toledo, Cleveland) you'll get a fair bit of snow and colder weather too because of the lake effect.
If you consider Ohio, Pittsburg or NY, consider that while the average temperatures are not like Pheonix, you have humidity which can make it seem very hot even when it might only be 85 degrees outside. (of course, I think San Antonio can be pretty humid too).
You didn't mention this in your list of places, but you may want to consider something like Knoxville, TN. My best friend lives there and I used to live there long ago. You get all 4 seasons, the weather is not extreme on any end. You're right on the edge of the Appalachian mountains, in fact, it's only an hour from Gatlinburg and Pigeon Forge. There are rivers and lakes all around. In general, it's a very nice place if you haven't considered it.
Hope this helps - good luck with your search.