I'm moving across the state in 6 months, to Lincoln, and had the same questions. I talked to a lot of people about how to go about this, and the general consensus was: if the job description sounds too detailed, they probably already know who they're going to hire and you're wasting your time.
The only reason most companies put listings in the paper is to comply with Equal Employment Opportunity standards, but they already know who they're going to hire. The whole thing is a charade. What ends up happening is that a company knows who they want to hire, becuase it's usually someone internally or someone from some other connection, then they have to advertise and interview people. These poor schmucks get all dressed up, drive out, interview, and think they have a chance. It wastes the company's time/money, and also that of any hopeful applicant.
Anyway, your best bet would be to make connections and try to get in that way. Most good jobs come from your connections anyway. I was lucky as hell. I asked the guy who originally taught me Java if he knew of any companies that work in java that might need someone... Then he offered me basically my dream job, working for his company--I fly up there Jan 14th to meet, then I start Feb 1.
When you do go to any interview, go into it assuming they already know who they want to hire, then totally blow that guy out of the water with your portfolio.
Good Luck