Vonage and other VoIP services that let you have a local phone number regardless of physical location are great for this. When I was planning a move to the twin cities, MN area, I established Vonage service in St. Paul -- even though I was working contracts in the Chicago/Milwaukee area. I followed that up with neglecting to provide my full address on my resume.

Once you can actually talk to people on the telephone, you can explain the situation accurately, but the local phone number has already given them a "this guy is local" vibe. I simply explained to interested parties that I was in the process of moving to their area, and that I was working a contract job in a different area. I gave my then-current home address as a "temporary address" where I could be reached.

None of that was untruthful, but it did demonstrate to interested parties that I was a local candidate, even if I hadn't moved quite yet. As a result, I was never discarded for living out-of-state.