Indeed , at least one Democrat running for president , Gov . Mark Warner of Virginia , is traveling the country making the case that a centrist like himself is in the strongest position to compete in states that lean Republican .