I'm partial to Virginia. Rarely do we ever see temperatures above 100F, and the winters are relatively mild. There are quite a few hi tech jobs available in the tidewater area. However, for someone who is used to the "dry heat? of New Mexico, I think that the high humidity would get to you (upper 90s at near 100%) The most agreeable weather would be somewhere around Roanoke, but I don't know a lot about the job market there.