In my opinion the one great thing the European Union brought to us is to tear down these pesky border stations where people insist on checking your passport and exact medieval tolls on goods that are transported a few miles just because the few miles cross a mostly imagined line.
However borders can be removed by implosion, too. If you assign more and more rights to smaller and smaller units borders will get less and less important.
The Seven Kingdoms of Anglia will probably join the Schengen treaty as they don't have a common big external border to protect.
That way we get all benefits: Decisions are made closer at the people and the number of borders that impede our movements will be reduced.