How can I get the playlist of the songs that was played in the walmart store on 1/1/09 at around 10:00a.m.

Contact the store you were in and ask them what was the source of the music you heard. It could be some sort of subscription that store has with a music provider. Once you have the name of the music provider you could find out.