Before Chris Christie became Donald Trump’s sharpest critic, he was an important early booster.