As always, so much good advice given so far.
I appreciate these points in particular.
School experiences are so much more local and personality (teacher, administrators) dependent that I don't think you can predict how it will go from the state. But, if you wanted to homeschool, or have the option of homeschooling, you might want to make sure the state is friendly that way. Another thought is that if you want to have state schools as an inexpensive option for college, you might want residency in a state that has a good system.
Oh, also, school district formation varies quite a bit. Some places it is by county, others by city/town/township, others it is something else all together. Can take a bit of delving to figure the system out in any given area.
