Most places don't have a mostly continuous street wall with little/no setback from the public street/sidewalk.
Part of the problem in Manhattan has been that many buildings really do not have any place they could store those sorts of bins, or at least not in the quantity of them that they need for their trash output.
Manhattan isn't unique — and as far as I've heard, they've recently copied systems in use in Madrid (bins in parking spaces) and London (wheelie bins) to solve the problem.
Part of the problem in Manhattan has been that many buildings really do not have any place they could store those sorts of bins, or at least not in the quantity of them that they need for their trash output.