I realized, though, that unlike many American cities, Amsterdam came of age way before the automobile. The US has a fetish with cars.
Therefore, it's impossible to compare the two countries' cycling infrastructures. The link you shared is so far beyond anything we have in the US; you can't simply say "this is how it should be done".
Instead, we have to start somewhere small and make incremental changes until a tipping point ocurrs. Add more bike lanes, introduce bike share programs, etc. Since I've lived in NYC the amount of cyclists has increased steadily. I'm hopeful this trend will occur as programs like OP are continually introduced.
Overall I agree with you, I just think the historical contexts are fundamentally different. American cities will approach Amsterdam...in a few hundred years :)