The aim of this paper is to explain over-regulation and local social capital as barriers to immigration. The interest of social networks is that conflict resolution is independent of the law. Hence, if local individuals develop local social capital and regulation, foreigners without social networks are disadvantaged and can less easily migrate. We develop a two-country search-theoretic model where we endogenize the choice of procedural formalism (PF) and the network size. This model features two different equilibria: a Mediterranean equilibrium with PF and dense local social network and a Scandinavian and Anglo-Saxon equilibrium without PF and local social networks.