Probably the big differences are that a) the US already had a comparatively roomy loading gauge compared to Europe before conversion was necessary and b) the West Coast-to-Midwest routes were probably more likely to be double-stack-compatible before the projects started and provided a seed route to develop the concept before the expensive loading gauge conversions in the east had to take place.
Electrification doesn't affect double-stacked routes other than needing (I think) an extra ~2 ft of height compared to non-electrified track. The cost of relaying catenary cables isn't going to be all that high: electrifying track from scratch in the first place appears to cost about $1 million per km, and a lot of that cost will include the substations which don't need to be replaced; actual costs of replacing the gantries is likely to be less than half that. That's of course assuming that there is actually room above the track to support the new height.
Regarding electrification, yes, it's not rocket science, and the cost of raising bridges and tunnel clearances will usually dominate, but because electrification on the main lines covers basically every metre, I'd think that the costs would still add up significantly.
[1] https://www.bathnes.gov.uk/sites/default/files/sitedocuments...
Electrification is an aspect also, though I don't know if EU mixes passenger and freight as much as the US does (and also, more of the EU is relatively easy accessed by ocean going ships).
That's a list of projects that are undergoing expansion from single-stack to double-stack, although that's not the main purpose of CREATE, and the Cross-Harbor Rail Tunnel is a perennially-proposed project to link NJ with Long Island that's unlikely to come to fruition. Furthermore, my understanding is that most of those projects are already completed; Wikipedia isn't always timely on updating these kinds of topics.
It isn’t the only issue; apparently double stack has issues with third rail electrification, which is the norm on New York City area commuter rail, so even if you built the tunnel, a double stack train may not be able to go much further.
a) even ignoring electrification and only at a guess, there are probably on average more overbridges and tunnels per route mile than on the major North American freight corridors, therefore making any attempt to implement the loading gauge necessary for double-stacking much more expensive
b) this I know for certain – electrification is much more widespread than in the US (especially if you're only looking at trunk lines), and that poses a continuous obstacle to implementing double-stacking without expensive modifications.