New Jersey Gov. Chris Christie said Thursday night that the first time he spoke to Dallas Cowboys owner Jerry Jones was in the summer of 2013.