European labor is pervasively unionized, though, and typically well-paid on construction projects, but the total cost comes in not just slightly cheaper, but at small fractions of the price. Other things involved: there are fewer overlapping transit and government agencies involved in European projects, approvals are faster, contractor billing/profits seem to be more carefully scrutinized, and there is less scope for anyone to file NIMBY suits over the projects, because the courts aren't involved in those kinds of infrastructure-policy decisions.
This article discusses some examples: http://www.theatlanticcities.com/commute/2011/11/1-billion-d...
Madrid comes in at $58m/km, Paris and Berlin at $250m/km, and anything in the USA at over $1 billion per kilometer. NYC at $1700m/km. Some of those differences have legitimate explanations, but that's a 30x difference between Madrid and NYC. The Copenhagen metro, with quite expensive Scandinavian unionized labor, also cost a mere $150m/km, and the current expansion seems to be clocking in around $200-250m/km.