Governor Tim Kaine will announce a plan of new taxes to pay for new highway construction and the upkeep and repair of existing roads on Monday.