I would not mind a northern state, do not care if it is red or blue, that will play ZERO role in the decision.
The only down fall of a northern state is the cold winters and if one is not working and does not have to get out and drive during the middle of a snowstorm they are not even that bad.
We are thinking about going to Maine next fall for vacation so we can see what we think of it. We have about 10 years till I retire and maybe a bit longer for her.
My son is pushing for us to move to the upper peninsula of Michigan