You have many options and choices which is a blessing but makes choosing more difficult. As I wrote earlier I am in a similar situation facing similar decisions.
Some of the things I am thinking through as I try to choose include, in no particular order: weather, schools, cost of living/taxes, more urban vs more rural (and all that entails including healthcare, transportation, entertainment, access to outdoors, privacy, etc), proximity to family, etc. Often times for many cost of living and proximity to career are the key components but it sounds like OP and perhaps many of us on this board are able to consider a wider range of locations.
It would be helpful to hear from others (especially those with young children) what are the things they have prioritized and how they are thinking through or thought through the decision to relocate.