For your Walmart interview, you should aim to wear professional attire. Business casual could be appropriate as well. Walmart suggests wearing a clothing item like a suit.