I grew up in MA and would say it's mid for running. The temperatures are generally OK for running. The cold winters aren't nearly as bad as they used to be due to global warming. The wind can get intense though by the coast. Last winter I was visiting my family and one day there were gusts up to 83 mph. That was a treadmill day. The hills where I from aren't that bad, but it's pretty difficult to find flat ground, which can make it tough to get into a rhythm during workouts. I can't speak much to the running culture since I grew up in a small town without any run clubs nearby. My high school was too small to have track or XC team, which sucked.
Utah is a stupid choice for #2. Yes, Park City is great for training since it's at altitude, but it's way too expensive for most people. SLC is not a good running town. There's horrible air pollution (inversion in the summer, particle pollution in the winter). The summers are super hot (over 100 degrees almost every day) and the air is bone dry. Winter brings a lot of heavy snow storms, which can make training difficult. It's also only about 4,000 ft up, so you don't get the real benefits of altitude training. I haven't spent much time in Provo, but I think it suffers from the same pollution. Southern Utah is just a desert. It's beautiful, but it's too hot, too dry, and there's no protection from the sun.
I love running in Burlington, Vermont. They have a foot/bike path that goes on for miles and is mostly flat and very scenic. The few times I've visited the Midwest (Chicago, Indianapolis and Madison), I've found great places to run.
I understand putting Texas in the worst states category because of the hot summers, but the running culture is pretty good. Austin has a ton of run clubs, ranging from super casual to pretty serious groups with some sub-elite runners. Also, most years we get a cold front in October or November that kind of shocks you with the first cool whether since March or April. Nothing beats that first run in the cold.