I am a new immigrant with technical background and I am currently looking for a job as my first job in US. My problem is that I currently live in a small town in the South, where jobs in my field are scarce, but I am willing to move to anywhere in the country.

My question is, what is the process of getting a job offer from another state or city in the US? Is it acceptable for an employer to do the interview over Skype, or making a visit the place for an interview would absolutely increase the odds of getting the job, in particular for a novice developer?