Benihana Opens in Plano Published December 5, 2008 • Updated on December 5, 2008 at 3:26 pm Benihana opened its third North Texas store at the Shops at Legacy in Plano.