They can sacrifice street parking spots systematically throughout the city for garbage dumpsters, as many others have suggested, but it's politically untenable to do so because americans love their cars, even in NYC.
Another politically untenable solution is to do what Taiwan does and force people to put out their garbage in very tight time windows and otherwise store it privately in their houses and businesses, but that is a unproductive use of human time on net.
Another politically untenable solution is to do what Taiwan does and force people to put out their garbage in very tight time windows and otherwise store it privately in their houses and businesses, but that is a unproductive use of human time on net.