This is an interesting one. I live in NYC and have spent lots of time in Spain - the cost of living differential is easily within the 2-3x range, maybe more if you're talking housing specifically.
I can't confidently say whether one feels more comfortable working construction in a globally VHCOL city like NYC or SF or in a MCOL city like Madrid.