The City of New Orleans said it's "honored to have a new leader of the Catholic Church whose maternal grandparents" lived in NOLA.