Ask HN: Best way to find jobs across the country

I'm considering moving across the country for preferred climate reasons and would like to try to interview/setup a job prior to making the jump. Knowing many companies don't consider non local applicants, what's the best way to go about this? Enlist the help of a recruiter/recruiting agency? Apply and include in the cover letter that I'm moving to the area so relocation expenses are not expected? Additionally, if I fly out I'd like to have a few interviews lined up. Thoughts?