Neither party has had a southerner on the ticket since 2004 except for Tim Kaine, and he was arguably picked more because he is a beltway insider who owes his career to NoVa than anything to do with the south.
This is beside the point, but he's actually from Richmond and in his 2005 gubernatorial win, he would've won statewide even if you threw out Fairfax, Loudoun, Prince William, Arlington, and Alexandria. He did quite well in the Richmond and Tidewater areas.
Well I'll be, you're actually right. Look, the guy just didn't give off southern vibes. It'll be a 50-50. Apparently he was born in Minnesota, grew up and went to school in Kansas, and didn't move to Virginia until after his law school graduation. Maybe that explains his Catholicism. I still think the south as the country's largest region has been underrepresented on tickets since 2004.