All the Nova Scotia songs I know are already noted, but Martyn Joseph has some sweet Welsh songs (Please Sir, Dic Penderyn, Proud Valley Boy, etc.)

My Young Man by Kate Rusby is also a nice song.

By the way, yesterday was Davis Day in NS. Read the link for the history.

Davis Day