¿No sería más sencillo por categorías y subcategorías?
http://localhost/%category%/%post_name%/
usando %category% como base te quedaría
http://localhost/ciudadq/gastronomia/paella Cita: Otra posibilidad es llamar a las páginas "gastronomía de [en] ciudad X" pero queda muy redundante:
/ciudad1/gastronomia-de-ciudad1/
/ciudad2/gastronomia-de-ciudad2/
/ciudad3/gastronomia-de-ciudad3/
Quizá puedas llamar igual a las páginas (Gastronomía), pero usar diferentes URLs (tal como el ejemplo, además ayudarían a posicionarse)
o con
taxonomias
Bueno, espero que te sirva de ayuda, algo de esto...