I see some excellent answers already.  Since I deal mainly with International relocation, most of my clients are retired or already have jobs.  If not, then I encourage them to use the Internet and profile sites.I just checked out your blog and saw this post: 

I just checked out your blog and saw this post: 

7 things you should do first when relocating

Since today you have your first post and a great question, I think you can give us some great answers. I hope to learn some new ideas from you as I look for more business.

I've only had two jobs in my lifetime....one as a teacher and the other as a real estate broker associate.... I had the easy life!!!!!!!!!!!!!!!!!!!!!!!!!

I've not had that experience.  I live near where I was born. My clients who relocate to San Jose already have jobs before they move here.

We advertise most of our jobs on Indeed.

Linked In, applications, friends, network connections recommendations~ I think, that would do. 

I'm following this to view the advice .

Introduce yourself to the Chamber of Commerce. They could help direct you to opportunities in the area.

I've not know too many people to relocate without a job already lined up.  However, my advice would be to start with the local chambers of commerce and to search for "____ industry jobs in city name".

When I was looking to change companies back in my technology days, that is what I did in addition to going on Monster, Dice and other tech centric job search sites (as well as government job posting sites).

I'm looking for work by prospecting most weeks of the year using various methods.

linkedin can be very powerful asking for introductions to mutual connections

I don't relocated so I can't help.  But when my husband moved here he just went and put in applications.

It depends.  Where is this new location?   Why did I decide on this location?   Who do I know in this new location?   

It has been along time since I looked for a job- I think I would start with updating my linked in account and letting friends know on facebook. 

Depending on the line of work, LinkedIn.

You asked where I looked when I relocated, so I'll share, I simply set up interviews at the top 5 brokerages in San Diego; determined by market presence, sales and training/support in the market area I wanted to serve. I recieved 4/5 by referral.

I think I will be looking way before I decide to move and using all avenues

Some of our relocation clients have looked for work here.  They find what they're looking for online more times than not.

Bryan,
If you are looking for a job, www.indeed.com is the largest job aggregating site on the web.

It is probably a good idea to secure the job before the relocation.

Bryan Walsh You do know this is a real estate forum where most agents are Independent Contractors.

#1. Place your CV or resume with job placement and temporary employment agencies. Many larger companies are only accessible via these channels for reasons we all know.

#2. LINKED IN with executive summary as your resume. Be 'specific' in your accomplishments and disiplines. No chronology please. Linked In. like Craigslist is a popular hunting ground for fraudsters. Take care. 

#3. Create your elevator speeech

#4. Go to many community gathering of any kind. Get the contact info of the leaders

#5. Introduce yourself and ask for their help.

All jobs I had I was recruited. In other words, they found me.

It really depends on the line of work you are looking for. Many companies raid other companies employees....I see engineers moving every 4-5 years with a different company and location..because of recruitment.

It all depends on the type of work you're looking for.  Often companies post job openings on their own web sites.

Never heard of the web site and may not be able to trust what is on the we just becuase it is on the web. Most relocation to NH get a good job, then choose their home, they dont often if even come without having work first

I will be relocating soon. I will be networking to look for new opportunities!

Depends upon what kind of work you do. If it's construction call construction companies in the area to see if they are hiring. If you are an office worker call the HR Dept and ask if you can come in and fill out an application.  Employment agencies are helpful also as long as the employer pays the fee.

When I did relocate, the "job" was the reason...