In WordPress, if you’re displaying your categories list inline instead of block, odds are you’re going to want to be able to define some HTML to separate the outputted items. Since wp_list_categories doesn’t include a separator argument, you need to do a simple PHP string replace to add one in.
I didn’t see any answers to this question on the WordPress forums so I thought I’d post the code I wrote here.
On a related note, if you want to hide the separator of your final list item, CSS pseudo-classes makes that super easy.