Payless Shoesource is currently offering a coupon for $10 off any order of $25 or more when you use coupon code 68537 at checkout. Choose to have your order shipped to your local store to get free shipping.
They are also running a Buy One, Get One 50% Off sale on many of their accessories right now. You should be able to combine this deal with the $10 off $25 coupon.
Thanks, Common Sense With Money!
(Note: The link in this post is my referral link. Read my disclosure policy here.)