Vale ahí no cambiaría mucho. En el php que reciba los datos tendrías
Y con dicha variable, haces una consulta a la base de datos, seleccionando la fila que contenga el contenido que llevará la url.
Obteniendo ese valor, es el que concatenaras para hacer el redirect. Saludos.
Edito. Veo que lo que te comento ya lo tienes en $re2. Te faltaría añadir lo del municipio y listo, haces el redirect.