Custom tag URL for specific category

I have a business directory site using a custom post type named ‘Listings’ and with custom taxonomies ‘City’ and ‘Service’. So for instance the idea is that you should be able to find a Plumber from San Diego – which is essentially performing a query of two taxonomies to get the result.

If I use this plugin to list all cities, it (correctly so) brings up a list of all terms in the ‘city’ taxonomy. This will take the user to a listing results page that displays any service from that particular city (i.e. plumbers, electricians, etc are all in the list). Is there a way to modify the URLs of the tags such that I can specify that it must only bring up for instance plumbers in San Diego and not everyone in San Diego (assuming I’m using a permalink structure such as /listing/%service%/%city%).

Alternatively is there a smarter way to do this that will let users first choose their service and then choose their city?

Thanks.

https://www.ads-software.com/extend/plugins/multi-column-tag-map/