We are going to NYC next week-end, do you know of any restaurant similar to Benihana in NYC that cooks at the table?

Thank you.

If you don't mind paying a small fortune, try Otabe on West 56th. Popular with the Japanese businessmen, Shouldn't be too crowded on the weekend.

Of course, you could just go the one of Benihana's NY locations.

There are two Benihana's in Manhattan--one at 47 West 56th St. (between 5th & 6th Aves.) and the other at 120 East 56th St. (between Park & Lexington Aves.)
Interestingly, Otabe is located between the two! Otabe isn't quite same as Benihana. It has better (and more expensive) food, but not the "entertainment" factor of Benihana, if that's what you're looking for.

Hm. Who knew there were Benihanas in NYC?

just like McDonald's, Benihanas are all over the world.