I found a board game group that meets a few times a week. Unfortunately, they do social party games, not strategy games.
They knew about a gaming store in the area that has a gaming night once a week that's more focused on strategy games, though.
Oh, that's an idea, too. Hit the local gaming stores and find out from them if there are groups that meet. There are at least three stores in our county that have tables and have regular gaming nights.
I have three AH games right now. I've got the original Starship Troopers. It's got a unique way of teaching you how to play the game. It has seven scenarios, each more complicated than the last. The Federation player starts with one squad of like 8 Marines, but ends up at the end with two companies of over 100. There would be no way to just jump in to that last scenario. (I've never had anyone stick with it past the third scenario, though.)
I have Kingmaker, which haele and I keep meaning to play. It takes a while, though, and we don't have room for a table in our new house. That's the one where you reenact the Wars of the Roses.
Finally, I picked up a sealed copy of Conquistador in a thrift store for 3 dollars five or six years ago. That one is complex as hell, I've read the rules several times and still can't quite get a grip on it. I think playing it the only way we're going to figure it out.