Ending today, Payless ShoeSource takes 30% off sitewide via coupon code "ZZTHIRTY", as part of its Friends & Family Event. Shipping adds $5.95 or get free shipping on orders of $25 or more (after coupon). Some size are limited and some exclusions apply. A couple of best bets after coupon and with free shipping:
Payless ShoeSource offers the Dexter Men's Tactical Work Boots in Black for $44.99. Coupon code "251517321" cuts the price to $35.99. With free shipping, that's $9 off and the lowest total price we could find. They're available in sizes 6.5 to 13.
Of note, these boots are also eligible for the buy one, get one 50% off promo.