As with any job search, research and preparation are key. In this case, however, you will need to find all the major employers in your line of work in order to spread your name far and wide; fortunately, this information is easily found online. You may also be able to apply for positions in these companies via the web. Be sure to use a properly prepared ASCII resume, and include in your cover email a properly formatted text-break resume as well. It would also be to your advantage to have a local telephone number (which you can easily do if you use a cell phone) in your contact information.
If you are moving because of/with a partner, use his/her contacts to help you get established. Some companies give special consideration to partners when filling positions within the organization.
If you are leaving a job to move, find out if anyone in your current organization knows people in your new state, then contact them and establish a relationship as quickly as you can.
If you are hold membership in organizations related to your field, find out if these groups also meet in your new location. If possible, attend at least one meeting, or better, a weekend conference, or begin to correspond with the new group, and let them know you are job hunting. Any other organization you belong to (church, Toastmasters, community groups, PTA if you have children) might also be able to help you out. Local headhunters are also a possibility.
The trick with distance searching is to get your name out there in a broad sweep of the field. The problem, of course, is that you don't have a local advocate or inside track, and this is what you must try to establish. It's not impossible to do this if you can strike up relationships by long distance and establish credibility, but it's certainly not the easiest way to get a job. Good luck. Clare Keating for 3C Communications Consulting Group