In Virginia , Lt. Gov . Timothy M. Kaine , a Democrat , defeated the Republican , Jerry W. Kilgore , sending a powerful message that President Bush 's political standing had fallen in this reliably Republican state .