The top candidates to lead the Democratic National Committee are positioning their campaigns as a repudiation of what they see as the political legacy of President Barack Obama.

Though they rarely mention the president by name or address his policies, Labor Secretary Tom Perez and Minnesota Rep. Keith Ellison have sent a clear message that Mr. Obama has left the party in a weakened state.

Messers....