If i'm not wrong Bitstamp is based in U.k, but they have their bank in slovenia, also for coinbase if i remember well
Based in the UK in the sense of renting a small box for post to arrive at. All the real work happens in Slovenia.
I think Coinbase's EU bank is Estonian.