He’s a Southern Democrat popular in a purple state, and his optimistic message is drawing comparisons to Barack Obama.