Feel like Arizona would be highly contingent on Flag/Prescott (good) or greater Phoenix/Tucson (less good)
No reason not to include NH if you're gonna throw VT and ME in there. Nice rail trails and such, great summer and fall. Hell, Connecticut/Jersey/upstate NY/Michigan have some sweet rail trails as well and fairly big scenes for post-collegiate and casual running. Minnesota has a huge running culture
If I had to ride for anything not included, I'd say North Carolina. Their big population centers (Triangle, Charlotte, Winston) are generally fine-to-great for running and then you also have Asheville and Boone. I tend to prefer heat over cold + snow because at least you can get outside most days in the heat...just need to be up early
Iowa > Nebraska/Dakotas. Hawaii probably low-key sucks for running based on humidity and the fact I can think of only one runner of note (Pierce Murphy) to ever come from there. Arkansas is likely bottom 10. Nevada seems not amazing. West Virginia is so beautiful but has zero running infrastructure - alas