Jerez de la Frontera recibe el tratamiento de Excelencia desde 1879: https://www.boe.es/datos/pdfs/BOE//1879/326/A00528-00528.pdf
Respecto al tratamiento de muy noble y muy leal ciudad nos dice Bartolomé Gutiérrez en su historia de Jerez, en el punto relativo a 1465:
Un viejo papel de hace unos años con algún que otro dato incorrecto: