I've been in that store, in Bristol, several times.
My wife has family in Harlan, Kentucky, and I used to live in Kingsport, TN.
Nice store.
Whenever we are there, we also grab a burger and a shake and "Steak & Shake".
Funny you should say that, we made it as far as the drive up window... they don't have cheese steak subs but it was worth a try so to keep her happy we went next door to Zaxby's.
Next time I am going to give them a try. It's a 40 mile trip but Green's Seafood on the Va side makes runs to Crisfield every week, killer hardcrabs.