I tried that in Japan and the Netherlands while I was on my country-visiting tour. After a fruitless month in each, I moved on. The flights and living costs made it an expensive mistake. I'm not rich. The low cost of living in Kaohsiung means I've saved enough to pay for my visa fees, but that's over half my savings. Not to mention flights, food, accommodation while searching. All my previous jobs interviewed over Skype, although sometimes I was introduced by Facebook friends who I do know in real life.