Kaine, Barack Obama’s runner up in 2008, could be the first vice president from Virginia since John Tyler - another former Virginia governor - held the office for a month in 1841.