Find an activity that you love doing and join. If you have wanted to learn yoga, join a yoga class (I have heard the Oaks is a very nice facility in your town.) Or sign up for the library programs/classes for adults or join a book club through there or go and see a band with a friend (i.e. CD & Me, Frankfort; Morgans, Mokena or Charlstons, New Lenox - check out Martini & Manicure night, if you are into that.)
Anywhere you go that, potentially, has an event that interests you, will potentially have people who you will find interesting. It sounds like you are a nice person. Just do a little rehearsing before you go... think of small talk ("How 'bout those Cubs?" ... or I suppose you could say... "How 'bout those Padres???")
Peoples favorite subjects are about themselves so just be interested and ask questions. Don't worry about acceptance. There are lots of nice people in the Midwest - just move on if you don't clique - it's not your fault! You will find those good friends when you least expect it. When conversation wanes, throw in something about the weather, kids or ANYTHING about San Diego, because it is one of my very favorite places to visit and I'd love to talk to someone about California! (Love, love, love La Jolla!)
It is great that you are not letting your fear rule you anymore. You're already succeeding by taking that stand!