One of the most common stores in NYC is Dunkin' Donuts. They mostly sell donuts but they have really good coffee and really good (and cheap) iced coffee. We enjoyed them quite a bit. You can literally get a bucket of iced coffee for about $2.