I'm not sure if you need to lie about where you live. As long as you state in your cover letter that you're willing and able to relocate then you should be fine.