I think he was born in Minnesota (or one of those northern midwest states). He grew up in Kansas.
Veep Sheet: Kaine and Obama meet tonight
http://www.freerepublic.com/focus/f-news/2064963/posts