I would recommend that if you are relocating to a new city to consider the following:
- Notify your network. Your network is more powerful and effective than submitting your application on a job board or responding to a newspaper advertisement.
- Get a P.O. Box in the new city ASAP. This is a great way to look local. Include in your cover letter that you relocating and give them the timeline. Depending on the position and the recruiter's timeline, you might be able to receive a job offer 4 weeks, 2 months, or 6 months out.
- Connect using Social Networking. Sites like Linkedin, Facebook, and others are growing, growing, growing. Don't be afraid to search for recruiter or hiring manager's in the area or network and ask for assistance.
- Cold Call your Top 100 Companies. Take a sales approach and make the call. Develop a plan to contact companies either by phone, email, or snail mail. Be creative. I recommend using online rolodex sites like jigsaw.com.
- Power Networking Lunches are Essential. While you are visiting your new city prior to the move, I recommend having lunch and coffee with as many contacts as possible. Develop a relationship, send emails, and keep your name and face in front of them.
- Research Spousal Relocation Programs. If the reason you are relocating is because of a spouse or family member's new job, ask if their company offers relocation assistance with a job coach or other job service company. Check the state's unemployment rules. Usually you can qualify if you quit your job to relocate because of a spouse.
Next time. . . Using http://www.jigsaw.com/ in the job search.