Do Pay-less shoe source stores tax customers?

Depends state-to-state, on whether or not they enact a sales tax.

They are required to collect sales tax by law.