1: Ordinary people have to find the deposit so small as to not be worthwhile, so they chuck the cans in with their normal recycling rather than returning them to claim the deposit.
2: The recycling has to go out in bags rather than bins or carts.
I'm in Michigan and even our 10¢ deposit, which was impressive in the 1970s, has ceased to be worthwhile for many people. We should've upped it to 25¢ a decade ago, and expanded it to include juice and other noncarbonated things, but I digress!
However, my city uses a big rolling bin for recycling, so there's no bag to slice open. If someone wanted to root through the bin, they could do so without making a mess.
(And if they decided to dump the bin on the street, after once occurrence I'd be sitting on the porch on trash night with a blunderbuss full o' rock-salt...)
It also has the effect that almost everyone in my area leaves their trash cans on the street, because if you put them somewhere near your house the homeless people will find it, and invite themselves up onto your property.
#2: Manhattan is super dense, and there's no place to put that many bins. Bags scale better than bins anyway, and a lot of buildings use trash compactors which work far better with bags. Finally, there's not enough room between parked cars to get bins from the sidewalk to the street easily.
This makes a tremendous mess, and the city recycling trucks often won't pick up the the bags once they have been shredded, and it creates litter up and down the street -- it probably costs 5x as much to clean up after the homeless as they get off of the bottle deposits, and this is after they've already performed the labor of separating the solid waste stream.