NYC Park Litter Collection

It's a beautiful day in New York.  We like everyone else, seemed to be out walking.  We went through quite a few bottles of water.  And then just threw them in the trash.

How come NYC subway stations and parks don't have trash containers that separate paper, bottles, and general garbage?  Would it be that hard to do?  Are there good examples of how other cities do it?
It was also just pointed out to me that the MTA has started a campaign to discourage people from leaving their paper on the train -- a practice that I was always appreciative of (unless I found the bubblegum surprise stuck in the middle).  The absurdity of this campaign however is that instead of providing recycling bins, the MTA tells you throw the papers in the trash (along with your bottles and bubblegum).