Gov. Chris Christie has planned a trip to the two countries in what his office has called "Jersey to Jerusalem."