What items from New York City would be good to include in a gift basket to an ex-NYCer that is homesick?

I am visiting a friend in Germany who was born and raised in NYC and is getting homesick. I would love to bring some items over that would remind her of the city. They should be small and not cost prohibitive (no Tiffany jewelry!). I am not from NYC originally, so the only thing I came up with so far is a copy of the Sunday Times---she lived in Manhattan so items from there would be preferred. Thanks!
--------------------
When I visit my brother in California, he always wants me to bring bagels, a pretzel (from a street vendor), a bottle of Fox's U-Bet chocolate syrup, sour pickles, (Germany has better pickles) halvah, ring jells,Junior's Cheesecake and real New York corned beef (it's easy to pack the perishables - I use that blue picnic ice). You can give your friend a Yankees or Mets cap or tee shirt, a coffee table book of New York, a tourist book with descriptions of the Empire State, Statue of Liberty, Times Square, or a novel that takes place in New York, a poster of a favorite area, some "tourist" postcards. A few years ago, I was fishing in Alaska - the bush pilot told us he originally lived in Connecticut and worked in New York before he got fed up with all the noise. He said he'd give anything for New York pizza. I found a humerous greeting card with "pizza seeds"; he got such a kick out of that. Do you think she'd really like the Sunday Times? It's so heavy and it's available on line. If you have time, go to Chinatown and pick up a lot of New York "stocking stuffer" New York specialties - they're very cheap - a miniature Empire State Building, a snowball with a New York view inside, a pin that says "I love New York". I think a basket full of New York things is a very thoughtful gift. Have fun putting it together.
Source