First, check out the Empire State Building and the Statue of Liberty on this collage page. Are you thinking POP UP CARD, too???
Transit Tokens, which are PERFECT for New York! I have quite a stash of them; here is a pic of one used in the Summer By The Sea book--
Well, the ones with the spaces in them, like the token above, I use the Lightbulb Safety Pins, or a bit of beautiful Sari Silk Ribbon is always gorgeous.
There are also a couple of stamp sets with some great travel images, both from Glitz--the ferris wheel in the Afternoon Muse Set would be a perfect New York Wheel,
and the Glitz Happy Travels set, the title pretty much says it all!