In Virginia , former Gov . Mark Warner , a Democrat who is contemplating a 2008 presidential bid , failed to get a sales tax passed in an attempt to improve the state 's finances , but shepherded a successful bipartisan attempt two years later .