RICHMOND, Va., Oct. 20 — After L. Douglas Wilder left the Virginia Executive Mansion in 1994 after serving as the country’s first elected black governor, he worked in the private sector for years and in 2002 began to explore running for mayor of Richmond. He won in 2004 after capturing 80 percent of the vote in a four-way race.