If you're visiting a new state for the first time, don't forget to pay one of these iconic regional grocery stores a visit.