Right now, I am living in a territory of the US (I am an US citizen), and I am in the process of relocating to one of the continental US states (probably Florida or Texas). I want to leave the territory with a job offer, and this is why I am looking for jobs while I am here.
The issue that I found is that some of the recruiters are asking me to travel for a face-to-face interview (they do not accept Skype calls), but the thing is that right now I cannot take vacation days unless there is a important reason, since we are currently in a very aggressive project. I do not want to either lie to my boss or tell him that I need a day off because of "personal matters", since this can be seen very suspicious. This is why, I was thinking to tell my boss that I have plans to relocate to the US, and then tell him upfront that I need a day off to travel and do an interview. But I am not sure this is a good idea.
So, how can I manage an out of area job search when you are unable to take time off from your current position?
I already saw this question, this question and this question, but I think the scenario that I am presenting is a different one. On the second link, the OP is unemployed, which is not my case, and "ironically", being employed is what is making the process a little difficult, since I do not have the flexibility to go anytime to interviews. On the third link, the OP has a job, but it is already on the continental US and does not present that he is in an aggressive project, which is also not my situation.