I am a new US immigrant and apologize if my question sounds redundant to some of you. I am currently looking for a programming job as my first job in US. Problem is I currently live in a small town in the South, where programming jobs are scarce. But I am willing to move to anywhere in the country.

My question is, what is the process of getting programming 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.