I was coming back from Tokyo one time and obviously I had bought a fuckload of stuff so my suitcase was heavier than my allowance. At the time it was:
Up to 23kg - no fee
23kg-32kg - £50 flat fee (in local currency)
32kg and over - too heavy for the plane.
They weighed my then-girlfriend's case and it was 17kg which we were pretty pleased with. Then they weighed mine and it was 36 odd
Cue us opening our cases in the middle of Narita airport while I shovelled what I hoped to be around 5kg of Sega Saturn games into my girlfriend's case. We managed to get the weights right so she was still under 23kg and mine was under 32kg so only £50 to pay.
I didn't have enough Yen left but had some sterling on me so went to get it changed into Yen to make up the difference. There were 2 places, I went to the one with the shorter cue and handed over £35 - one English fiver, and a Scottish tenner and 20. The woman at the counter told me she couldn't accept the Scottish notes. I protested but she was having none of it, she was being kind of shitty about it too which was the first time I had experienced that in Japan, normally they bend over backwards to help you or, in the event that they can't, are ridiculously apologetic.
So I went to the other kiosk, bricking it at the thought of having to leave a bunch of stuff behind if I couldn't pay the fee. They guy looked at my notes and, after some consideration, asked me to wait a minute. He then returned with this giant strawberry floating tome of a binder which he then opened up and it had pictures of every banknote in the world (I presume, anyway). He flipped to the Scotland page and they had pictures of every single RBS, BoS and Clydesdale note in circulation. He checked my notes and handed over my Yen with a smile. My faith in Japanese customer service, and their incredible practical nature and attention to detail, was restored
So I don't feel bad about handing over Scottish notes in England, if they accept them in Japan they can strawberry floating well accept them in England.