Oh, interesting point. So when I see a marker on every block in places, that doesn't mean you can just walk off the street into them, they might be upstairs?
Convenience stores are almost always ground floor. I can only think of times where there is a mezzanine or similar that they might be on an upper floor. They are always placed to have high foot or vehicle traffic.