He's really not that bad. From his wiki page:
"Kaine practiced law in Richmond for 17 years, specializing in fair housing law and representing clients discriminated against on the basis of race or disability"
"Kaine was a support of Project Exile, a "controversial but effective program" that shifted gun crimes to federal court, where armed defendants faced harsher sentences. The effort "won broad political support" and helped the city drop its homicide rate by 55% over Kaine's tenure in office"
"In July 2013, Kaine was named chairman of the United States Senate Foreign Relations Subcommittee on Near East, South Asia, Central Asia and Counterterrorism."
"Kaine, a Roman Catholic, is personally against abortion,[117][118] but is "largely inclined to keep the law out of women's reproductive decisions."[117] Kaine has said: "I have a traditional Catholic personal position, but I am very strongly supportive that women should make these decisions and government shouldn't intrude. I'm a strong supporter of Roe v. Wade and women being able to make these decisions."
"In 2007, as governor, Kaine cut off state funding for abstinence-only sex education programs, citing studies which showed that such programs were ineffective, while comprehensive sex education programs were more effective.[123] A Kaine spokesman indicated that Kaine believes that both abstinence and contraceptives must be taught, and that education should be evidence-based.[123]"
"In March 2013, Kaine announced his support of same-sex marriage,[142] saying "I believe all people, regardless of sexual orientation, should be guaranteed the full rights to the legal benefits and responsibilities of marriage under the Constitution."[143]
In the Senate, Kaine has co-sponsored the Employment Non-Discrimination Act, which would bar employment discrimination on the basis of sexual orientation.[144]"
However - he does support fracking, coal (not surprising bc Virginia is coal heavy), and TPP.