Relationship: 'be city of', Argument/Subject 1: 'barcelona', Argument/Subject 2: 'spain'
Madrid and Barcelona are two of the major cities of Spain , with Madrid being the capital and Barcelona the capital of the province of Catalonia .