The market for phone voice service isn't exactly the entirety of each country. "What failed in the US", if we want to compare only the situation in the US with that in China, could easily be that people in the US have so much more money that phone service prices are nine times higher.
US telecom market is mostly a duopoly (AT&T + Verizon) with sprint and Tmobile fighting at the margins. Combine with a profoundly uneducated user-base (when it comes to phone technologies) makes the job of the numerous MVNO's (straight-talk/simple-mobile etc.) much harder. Most people I know, even many who work in the tech industry, don't quite understand the concept of buying a device and a carrier plan as separate things.
This situation is not helped by the fact that the carriers have steadfastly refused to standardize on wireless technologies. Even the two GSM carriers (AT&T and T-mobile) have never agreed on the same set of frequencies for data... so eg., AT&T HS(D)P(+) devices (e.g. Galaxy Nexus, iPhone 4) didn't quite work on T-mobile and vice-versa. The regulatory agency (FCC) has basically been either helpless or complicit and maintaining the status quo.
Things might get a bit more competitive with LTE (with more standardized hardware etc.) but there doesn't seem to be any incentives for the big carriers to stop this effective collusion to start a price war. T-mobile seems to be breaking ranks in some ways but I haven't really seen a pricing strategy designed to pull the crowds yet even from them.
It isn't a matter of agreement on frequencies, it is that each company paid many hundreds of millions of dollars to get exclusive access to those frequencies during auctions from the FCC.