Hola
Verifica si el orden que te aparece es por el ID, desde Localización > Estados , en esta pantalla sólo puedes ordenarlo para el filtro pero no para mostrarlo en el front-end
Parece ser que esto lo tiene por defecto PrestaShop y no se puede cambiar por configuración, tendrías que tocar código tal como comentan en:
https://www.prestashop.com/forums/topic/531379-how-can-i-change-order-of-list-of-states-by-iso-code-in-address-fields/
Realiza un backup de los archivos que modifiques.
Saludos.