Christie also says that losing the last two presidential elections shows Republicans "need to be thinking about doing something different."