When Republican New Jersey Governor Chris Christie appeared on NBC Sunday, he wasn't celebrating the legalization of marriage equality in New York.