That said, if you are planning to relocate, and have a target time frame, it doesn’t hurt to “preintroduce” yourself to companies you are considering working for, and then go full force into the job search when you make the move.

Also, if you have a set of skills that are unique and hard to find in a particular location, good companies that are staying ahead of their competition won’t be afraid to offer you a package that includes relocation. You just have to sell your skills as superior to what is available locally.

Try this. Do you have someone you know in that new town that you can use as a mailing address? Change your address on resumes to that. Or you can rent a P.O. Box at that town, and use that.