Brexit is still well over year away but two European cities on Monday will already be celebrating Britain's departure from the European Union.