“The issue for us is rebuilding a governing majority that is comfortable with differences that can transcend the divisiveness and unify behind the principles that we know our party has succeeded on.”