(Not arguing with your basic premise that US costs are over-expensive, but a lot of that 30x difference can be explained away).
A bit of it can be, the 5x difference between Madrid and Berlin/Copenhagen/Paris seems acceptable by the differences in environment (Copenhagen's lowest point is 1m above sea level) and costs of living or complexity of the city's "cellars". The 6x increase on top of that is harder to justify.
According to the Wikipedia[1], the 1318 km Chinese Jinghu High Speed Railway (350 km/h) came in at about $27m/km.
The french LGV Est, also rated for 350km/h, cost ~€4b (up from an original 3.125m estimate, excluding trains) for 300km[0], or ~€13m/km -> $~17m/km. Including all costs (trains &al) according to the 2007 SNCF report the line cost €5.5b, €18m/km, ~$24m/km.
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.