Es natural, si observas el código HTML generado será así:
Código HTML:
Ver original<a href=editar.php?sucursal=123456&ciudad=Santa Marta></a>
Así que yo me atrevería a preguntar: ¿sabes escribir HTML válido o no?
Es lógico que se rompa porque es HTML inválido, hacen falta las comillas al rededor del valor (para que los espacios se conserven) y nada más.