Si queremos poder seleccionar las provicincias de España en Prestashop 1.5 hay que configurarlas previamente.
Para eso solo tendremos que seguir estos pequeños pasos.

1 Crear zonas geográficas

Crearemos las zonas para ‘Península’, ‘Canarias’, ‘Baleares’ y ‘Ceuta y Melilla’. Para esto, desde el administrador de nuestro Prestashop, iremos a la opción de  menú "Localización -> Zonas geográficas". Si nuestra instalación está limpia y no hemos introducido antes crearemos las zonas con  Id 9 (Península), 10 (Canarias), 11 (Baleares) y 12 (Ceuta y Melilla). 
En caso de obtener otras IDs, simplemente habrá que tenerlo en cuenta para modificar el campo id_zone del script.
prestashop-localizacion-zonas

2 Comprobar localización España

Ir al menú Localización -> Paises) y asegurarse que tiene marcada la opción "contiene estados" a SI. Y ya que estamos dentro cambiamos la zona a la nueva "Peninsula".

activar-estados

3 Ejecutar Script SQL

Desde cualquier cliente SQL por ejemplo desde PHPMyAdmin. Tener en cuenta el cambio de IDs si fuera necesario.

INSERT INTO `ps_state` (`id_country`, `id_zone`, `name`, `iso_code`, 
                        `tax_behavior`, `active`) VALUES
(6, 9, 'Araba / Álava', 'ES-VI', 0, 1),
(6, 9, 'Albacete', 'ES-AB', 0, 1),
(6, 9, 'Alicante / Alacant', 'ES-A', 0, 1),
(6, 9, 'Almería', 'ES-AL', 0, 1),
(6, 9, 'Ávila', 'ES-AV', 0, 1),
(6, 9, 'Badajoz', 'ES-BA', 0, 1),
(6, 11, 'Balears, Illes', 'ES-PM', 0, 1),
(6, 9, 'Barcelona', 'ES-B', 0, 1),
(6, 9, 'Burgos', 'ES-BU', 0, 1),
(6, 9, 'Cáceres', 'ES-CC', 0, 1),
(6, 9, 'Cádiz', 'ES-CA', 0, 1),
(6, 9, 'Castellón / Castelló', 'ES-CS', 0, 1),
(6, 9, 'Ciudad Real', 'ES-CR', 0, 1),
(6, 9, 'Córdoba', 'ES-CO', 0, 1),
(6, 9, 'Coruña, A', 'ES-C', 0, 1),
(6, 9, 'Cuenca', 'ES-CU', 0, 1),
(6, 9, 'Girona', 'ES-GI', 0, 1),
(6, 9, 'Granada', 'ES-GR', 0, 1),
(6, 9, 'Guadalajara', 'ES-GU', 0, 1),
(6, 9, 'Gipuzkoa', 'ES-SS', 0, 1),
(6, 9, 'Huelva', 'ES-H', 0, 1),
(6, 9, 'Huesca', 'ES-HU', 0, 1),
(6, 9, 'Jaén', 'ES-J', 0, 1),
(6, 9, 'León', 'ES-LE', 0, 1),
(6, 9, 'Lleida', 'ES-L', 0, 1),
(6, 9, 'La Rioja', 'ES-LO', 0, 1),
(6, 9, 'Lugo', 'ES-LU', 0, 1),
(6, 9, 'Madrid', 'ES-M', 0, 1),
(6, 9, 'Málaga', 'ES-MA', 0, 1),
(6, 9, 'Murcia', 'ES-MU', 0, 1),
(6, 9, 'Navarra', 'ES-NA', 0, 1),
(6, 9, 'Ourense', 'ES-OR', 0, 1),
(6, 9, 'Asturias', 'ES-O', 0, 1),
(6, 9, 'Palencia', 'ES-P', 0, 1),
(6, 10, 'Palmas, Las', 'ES-GC', 0, 1),
(6, 9, 'Pontevedra', 'ES-PO', 0, 1),
(6, 9, 'Salamanca', 'ES-SA', 0, 1),
(6, 10, 'Santa Cruz de Tenerife', 'ES-TF', 0, 1),
(6, 9, 'Cantabria', 'ES-S', 0, 1),
(6, 9, 'Segovia', 'ES-SG', 0, 1),
(6, 9, 'Sevilla', 'ES-SE', 0, 1),
(6, 9, 'Soria', 'ES-SO', 0, 1),
(6, 9, 'Tarragona', 'ES-T', 0, 1),
(6, 9, 'Teruel', 'ES-TE', 0, 1),
(6, 9, 'Toledo', 'ES-TO', 0, 1),
(6, 9, 'Valencia / Valéncia', 'ES-V', 0, 1),
(6, 9, 'Valladolid', 'ES-VA', 0, 1),
(6, 9, 'Bizkaia', 'ES-BI', 0, 1),
(6, 9, 'Zamora', 'ES-ZA', 0, 1),
(6, 9, 'Zaragoza', 'ES-Z', 0, 1),
(6, 12, 'Ceuta', 'ES-CE', 0, 1),
(6, 12, 'Melilla', 'ES-ML', 0, 1);