Cecil Roberts, the president of the United Mine Workers of America, traveled the country for Barack Obama four years ago. He hoped to persuade skeptical working-class white voters in places like southwestern Virginia and southern Ohio to vote for an African-American with an unusual name.

Last month, Mr. Roberts went on a West Virginia radio...