If you're in central/northern NJ:

Any one of the three "Shogun"s - (not really a 'chain', just three locations owned by the same family)

Shogun 18 - route 18 east brunswick
shogun 27 - route 27 kendall park
shogun 22 - route 22, (I forget the town, it's between scotch plains and watchung...)

I subsisted on Benihana when I was living on the west coast and craving hibachi (I'm an addict too) and Benihana fit the bill, but could NEVER live up to Shogun. Once I moved back east I was so glad to be near shogun again