There is apparently one in Sterling, but I've now stopped at the one in Oakton as I came back through today (wanted to stop at China Gourmet, but had to get to the office).
I was pleasantly surprised at the activity and layout of the place as I walked in, as I had assumed from the outside that it was going to be shabbily set up. Nothing fancy, but they put some effort into it, and the crowd was healthy.
I think I ordered wrong, getting the Italian (when I should've maybe gone for the Santini, Sicilian or New Yorker), but it was certainly chow worthy. They have NY slices, but I didn't get one and didn't see them in the scant few minutes I was there. From my first take, I think Chutzpah, Italian Store and The Deli (in Herndon) are better, it's certainly worth it if you're in the area and up for a good deli sandwich (I rank it above Pica Deli).
They also have Calzones, and do breakfast, but again, no information from me.