It's less about your specific ideology and more about your personality and how well you connect with voters. Are you patient enough to wait for a retirement? Do you want to challenge an incumbent in a primary, in a general? These are more important factors than picking a home based on the political leanings of a district in this decade.
I will likely wait for a retirement. I am thinking more of a broad spectrum, also to let me decide WHERE in the state to move. As long as it is in the area of one of those two, I am fine. The district is like the cherry on the sundae.
I assume part of this is going to depend on where you find a job, unless you're independently wealthy or are self-employed in a job you can do from anywhere.
Regardless, you ought to spend a few years becoming a presence in the community before you run for anything. Find a charity that you can get involved in. Try to get on the board of a local museum. Get your name in the paper for non-political reasons. Are you married? If so, your spouse should be doing these things as well and should not be involved in any unseemly or unethical sort of personal or business activities.