I am creating a custom tours and travel theme in which I have created custom post type Cities, Locations, Destinations and i am using custom permalink structure. /%category%/%postname%/
So now I want to append a state name or district name before that city, destination or location name. Let me make it more clear by giving you an example .
the current url structure is like this
and how I want it to be
In the beginning i created a custom taxonomy but some time's city, destination and location slug clashes with custom taxonomy slugs and right now I am working with rewrite rules so is it possible by creating a new rewrite rules or do I have to do something else.