 Senator Paul S. Trible, Jr., in the GOP primary.However, Coleman then lost a very close election to Democrat L. Douglas Wilder, who became the first African-American ever elected governor of a U.S. state.Coleman was leading in certain polls until two days before the election.