New Jersey Gov. Chris Christie said Sunday Newt Gingrich’s past actions have been “an embarrassment” to the Republican Party and a reason why he should not get the GOP nomination for president.