I was looking to relocate to England a year ago so I was looking for work in the UK.
Bottom line is...you pretty much need to be there for interviews in the end but you need to get the interviews first, which you can do from home.
I cold called and applied all over England and setup interviews for when I'd be there a couple of weeks.
It turned out I got a different offer and decided to stay here, but still got to meet a few potential employers I had spoken with while in England which was nice.
You need to look at the local YELLOW PAGES, not the newspaper or online ads, they simply do not have any success rate to boast of.
COLD CALL businesses where you are moving to and find out who the president or owner is, GET HIM OR HER ON THE PHONE, not HR!! Or call back when you can.
Pitch them a prewritten sales pitch of who you are, what you are looking for and MOST importantly what you WILL do for the company. Then ask if they will accept your resume for consideration. At this point you will either be told NO, YES or transferred DIRECTLY to HR (who will pay attention when the boss passes them you as an applicant). NO newspaper, no online ad, and often no competition for the job either.
Get your resume out ot them and be prepared to visit for an interview. Get 10 interviews lined up for the same week and go on a job hunting trip.
Once you are there, you can sell yourself, hopefully meet the boss that you initially spoke with etc.
THIS is when you can discuss your relocation plans and that you are willing to pay for it.
MOST people don't get relocation pay anymore, in IT there is a big enough pool of local resources from which they can choose without paying to bring in certain staff.
Bottom line, change your job hunting techniques to what nobody else is doing.
Only speak to owners or presidents!
Sell yourself in the cold call, don't just ask for an address to email a resume to.
Once you resume is sent, create a solid folowup plan.
Go and interview the companies, or as they like to think, let them interview you.
MOVE and start work.
The same system works whether looking for local or overseas work, it is a system, it is proven and yes it works MOST of the time.
Newspaper ads 2%= success rate
Online ads < 2% success rate
Digging for a job by cold calling, targeting and selling them >98% success rate.
Pretty easy choice really!