You could use a bullet or some embellishment or ornament or a line, or an ornate line.
Of course space can be used.
Or you could alternate styles to separate them (bold/light, roman/italic.
Color can be used too.

Cheers!

Can you choose any fonts? I suggest convincing the client to set up the list as one paragraph using a script font like Kuensler two bold for the name of the City and Centaur for the address info.The script font will serve as an obvious indication that a new name&info is beginning. These two fonts look classy when used together. Plus the main focus is the product and not 3/4 of a page used up by space for lines and lines of typed addresses.

I’ve used bullets ( • ) middle dots ( · ), slashes ( / ) and vertical bars ( | ), but I’ve grown tired of all those. I look forward to hearing separator suggestions from others.

I cannot really choose a font. Arial (kill me, but that’s what the design guideline says - when using a non-latin language) and, as a possibility, Engravers’ Gothic. I could use EG for city names and Arial bold and regular for store names and addresses. The list still eats up a lot of page space. My suggestion was to leave the city names, or - if that is too little - city name and a store name, without all the details… We’ll see if the idea comes through.

Middle dots and bullets could work fine together.

I’ve used 3 spaces or 4 spaces for separation. A lack of type can give the reader a sense of pause and/or separation

I’m sick of it now, but I’ve been known to whore myself to the double colon ( :: ).