"Caroline of Edinburgh Town" has been reprinted in broadsides all over the British Isles for 200 years at least. It probably got to Dublin that way. I doubt if it's even Scottish in origin, there seems no trace of Scots in any version. I suspect it was written in London and Edinburgh was inserted because Slough and Stoke-upon-Trent didn't fit the metre. I wouldn't be upset if somebody decided to sing it about Mogadishu or Zakopane instead.

"Kissed Yestreen" is earliest associated with Glasgow as far as I know.

I am not very fond of The Outside Track; yet another generic multi-instrumental band with no very distinctive sound. Ailie Robertson is far more interesting on her own, particularly the first CD with the punchy jazzy stuff.