Well, I prefer candidates who tell the truth to candidates who lie.
Also, I prefer that people get to keep their money rather than the government take it from them for non-essential purposes.
Non-essential purposes? You call increased spending on state-sponsored transportation systems and more money for Virginia public schools and colleges "non-essential purposes"? That kind of talk only works in libertarian fantasy-land.
Virginia's schools can always use more money, especially in Southside and in the panhandle. Then there are the state colleges. In addition to UVA, William and Mary, and Virginia Tech, the state also funds George Mason, Virginia Commonwealth, and James Madison universities, among others. This amount of shared college spending has especially been a problem with UVA, which is trying to compete with other elite state colleges like California-Berkeley and Michigan as well as the Ivy League. Because some people like you in Virginia view this as a "non-essential purpose", there has been a lot of talk of privatizing UVA. Privatizing this school would eliminate the special in-state tutition (a fraction of out-of-state tuition) that Virginia students receive. UVA must be kept public, and the only way to do that is through increased educational funding.
I also wholly support the Governor's initiative to fund much-needed road improvements (widening of I-66 and I-81, for example, as well as improvements to U.S. 29 and U.S. 460). Finally, to make safe, efficient statewide transportation for Virginians, the Governor has proposed the Transdominion Express, state-sponsored passenger rail service that would link Washington, D.C. with Charlottesville, Roanoke, Lynchburg, Bristol, and Richmond. The train would provide a more environmentally friendly way to travel in the state, as well as allow a safer route of travel from Northern Virginia to the Shenandoah Valley by avoiding the dangerous truck-congested route of I-81.
As far as I can see, Kaine's proposals only stand to help Virginians, and in a big way. As Frodo pointed out, Kaine is not an unpopular governor, and Virginians are not opposed to him. It is more the Republicans who want to punish him for defeating their beloved Jerry Kilgore and refusing to follow their strict anti-tax dogma. It is the Republicans in the House of Delegates, not Kaine, who stand to lose the most in this battle. Kaine stands for progress, while these state delegates just want to hamper it. If this fight continues into next year, there might be a good deal of Republican state delegates out of work come November.