Put a friends address on your resume.
This option only works if you are willing to lie about your location on your resume (hedge this lie in your cover letter, explaining you are in the process of relocating yourself so would need a few days notice for an interview), can get to the interview reasonably quickly, and don't expect relocation assistance.
Your best bet is to plan a few weeks or more to temporarily move to the new location while you search so you are able to quickly get to an interview.