I hear Ordinary Day and A Thousand Miles at Kohl's a lot. Also, almost every time I go to O'Charley's I hear Nolita Fairytale. I always have to point it out to whoever I'm with, haha.
We also have a local restaurant called Buckhead where I hear Pretty Baby and Hands on Me sometimes.