Caesar Cypher & The Substitutions have been on tour, and as tradition dictates, the souvenir tour T-shirt bears a list of the cities visited on the back. But of course, since we're talking about one of Europe's leading cryptographic jazz combos, the list is in code:

080476
410488
631428083607
735616461
440401478
235476731
540631
616431
461546410

The list contains no information apart from the city names. Can you work out their itinerary?