Searching for blog references to Tulsa, I came across a website called The Big Apple, the core mission (sorry) of which is to provide extensive explanation and evidence for the origins of that fruity phrase, perhaps the best-known nickname for New York City. I'll give you a clue -- it has to do with horseracing. Another clue -- it has nothing to do with "road apples."
The site also features the origins of other city and state nicknames like "the Show-Me State," "the Big Easy," and "the Garden State."
Beyond the nicknames, there's a wealth of New York trivia about buildings, businesses (and their slogans), food and drink, songs, phrases, streets, neighborhoods, and sports teams. Most of the entries feature newspaper or magazine citations, trying to track down the earliest published reference to a name or phrase.
It's a fascinating site, but not very visual. If it's New York City photographs and history you want -- and plenty of both -- you need to visit Kevin Walsh's Forgotten NY.
(Oh, the Tulsa reference? It was a letter to the editor in the March 4, 2005, Tulsa Whirled, perpetuating a myth about the name's origin. A letter correcting the myth was sent to the Whirled, but never published.)