Leading footwear retailer Payless ShoeSource Inc on Tuesday warned of a slide in second quarter same-store sales due to "disappointing" sales trends amid bad weather in the first two weeks of this month.