Kaine, Richmond's former mayor, Virginia's former governor and now U.S. senator, has been at the top of Clinton's list since early in the primary season.