I am a new immigrant with technical background and I am currently looking for a job as my first job in US. Problem is 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 job offer from another state or city in US? And, is it quite acceptable for an employer to do the interview over Skype, or you think that being able to visit the place for interview would absolutely increase the odds of getting job, in particular for a novice developer? 
Thanks in advance.