An off-duty New Jersey state trooper jumped in to the rescue Sunday and saved a man who was choking in a restaurant.