Trump Extends Olive Branch, Scores Unlikely Ally