Sakura.

A bit further but Tokyo One in Lorton does this, you could call and ask if they could do a private table

Sakura in Vienna or Tokyo Japanese Steakhouse in Alexandria.

If you go early you may not need to share the table.

I think my 8 year old would enjoy seeing the “show” on the steel grill in front of you at a Japanese steak house. I’m only familiar with Benihana. What restaurant does that that’s closest to Arlington? And do you always need to sit with strangers if you’re a small party? She’s autistic and will have trouble with that part.