Same-store sales at footwear company Steven Madden dropped in the fourth quarter due to discounting and diminished traffic. But despite difficult economic conditions, the retailer opened 10 new stores in 2001.