I moved to a next door state for a job. I just used my current address at the time, and the employer was accommodating with the driver license change. Another friend moved significantly farther than I did. I think having the job first is vital.
Cannot really answer the other questions, at least with weighting out of state apps. If anything, if I was making decisions, I would view out of area applications equally important as local ones, if not more intriguing. It shows being cool with a big change, among other possibilities.