Here is a vid of Obama in 2004 talking about the exact same subject of guns/religion and midwesterners.
This was just after Obama won election to the Senate, but a couple of months before he was sworn in. So, about as far from a campaign setting as it gets...
Talking Points Memo | Obama in 2004