Just dealing with this question, because I am back to writing job applications. The current job in Hawaii was never meant as a long-term solution, and conditions are worse than expected, so I will put up with it but continue to look what else is out there. Since academic positions are scarce, at least compared to the number of people looking for them, this will most likely take me somewhere on the mainland, and I will have to take what I get. But I am applying for jobs based on the school and the job profiles, often not knowing a thing about the cities or areas. I am a little afraid of Alaska, for a person with a history of depression it's just dark too long and too often up there... Other than that, I am a bit afraid of the deep South like Alabama (even though Birmingham seems to have an excellent university), Mississippi, Eastern Tennessee etc.
Right now I am working on applications for Galveston. TX, and Indianapolis. Any thoughts on those two - and on where you would want to live if you could just go there?