Tricks to relocating?

I currently work for a Fortune 50 company as a tech/sys admin/net admin. I have been there 8 years now, 4.5 of which in IT. Its time to move. I am looking to move about 700 miles away to Corpus Christi Texas. So far my search has been fruitless. It seems a lot of companies state “no relocation”. I am quite willing to pay all my own moving expenses. Should I state this in my resume? Is there any trick to getting a job out of state?

Is it time to start begging for jobs? 🙂

Kristopher