What should I wear when job searching?

I am thinking about applying to foot locker, hallmark, a few more shoe stores. Is it ok to go in jeans and a t-shirt? Or should i wear khaki's and a polo or nice shirt?