I've done most of my job/school/etc traveling/moving on credit. Not pretty, but I've mostly gone where I was reasonably certain of a good chance of favorable outcome.

Many places will allow you to do a phone interview as a first round, which helps cut down on the immediate "not right fit" things.