As with all moves, you should line up a few interviews BEFORE you even move. Check the state job posting BB's. I think it's folly to move before getting a job, ANYWHERE, and Alaska is a VERY expensive move and the cost of living is a bit steep so it's even more important to have all your ducks in a row before taking that plunge.