I'm interested in moving to another city, but I want to have a job before I move but I'm not sure how to do it. Will recruiters take me seriously if I'm 3,000 miles away?

For anyone who has done this before, how did you do it and how long did it take?