I'm in SW Michigan. Not quite as old as you but getting close to 30. In school I was always shy and a bit of a dork, although I was always stylish. Over the years my speaking skills, eye contact, and general comfortableness around others has improved. One thing that I've learned is that women usually have poor social skills because they don't really need them. They just need to be physically attractive to snag a mate. So, basically that means that you're going to have to be funny and interesting enough for the both of you.
To be clear, I've never dated yet either. I've had some IRL opportunities and I'm currently on a dating site where several women have expressed an interest to meet up. Trouble is, they're generally not as physically fit as me, they have kids, they're ratchet, etc. The best advice I can give you is: never date just for the sake of being able to say you've dated someone.