Finding the right space in Europe’s capitals has become increasingly difficult, opening up an opportunity for the continent’s regional cities.