The US has very, very stringent NOx regulations, much more so than Europe (VW's cheating was in fact discovered through european clean diesel advocates pushing for tighter US-style regulations): EPA Tier 2 / Bin 5 has a 0.043g/km limit whereas EURO5 is 0.18g/km and the new (2014) EURO6 standard lowers that to 0.08g/km (still twice EPA)[0].
Diesel has plenty of advantages but is a big producer of NOx (compared to gasoline) because NOx is formed at high pressures and temperatures, and gasoline engines have much, much lower pressure and temperatures than diesel[1]. Also importantly, increasing diesel engine efficiency runs them hotter, which increases NOx production.
VW bet on a all-diesel strategy worldwide, and that included a "clean diesel" push in the US.
[0] for what it's worth, VW engines don't pass EURO5 either (in fact they don't even pass EURO3, the first EURO standard including NOx) which is why they're also in the shit EU-side, just to a way lower extent than in the US (their engines exceed EURO5 limits by a single-digit factor versus double-digit for EPA limits)
[1] EURO standards reflect this (though whether they should is debatable), EURO5 has a 0.18g/km NOx limit on diesel engines but 0.060 on gasoline