Modify URL generated by wp_list_categories?

Greetings all, I am using wp_list_categories to create a list of tags for a custom taxonomy. The catch is that I’m using this list to cross reference with another tag. Basically, I would like to add another parameter to the URL in this list. For example, if the list that was generated was:

<li><a href="www.site.com/location/houston">Houston</a></li>
<li><a href="www.site.com/location/dallas">Dallas</a></li>
<li><a href="www.site.com/location/austin">Austin</a></li>

…and I simply wanted to add a second parameter to every item in this list (it would be the same parameter for every item in this list, so a string would work):

<li><a href="www.site.com/location/houston/service/repair">Houston</a></li>
<li><a href="www.site.com/location/dallas/service/repair">Dallas</a></li>
<li><a href="www.site.com/location/austin/service/repair">Austin</a></li>

I could do this with jQuery, but I need a server-side solution. Is this possible?

Thanks!