On my wander I discovered a tiny chicken nanban restaurant, Ogura, that's apparently quite famous. There was a line around the block. Nothing to do, I joined the queue and an hour I later was eating the best chicken nanban I've ever had prepared and served by sweet old Japanese who don't speak a word of English.
There are few places in New York City where you legitimately feel like you could be sitting in Tokyo. Most places are either too big or too small or the proportions of the space are just off in some subtle way. Perhaps there's a Latino bus boy or English signage. There's almost always something that gives away that we're in the U.S. At Tori Shin you have to look very, very closely and the evidence only appeared in early 2012.