Leading US footwear chain Payless ShoeSource Inc on Friday posted a sharp fall in fourth-quarter profit before one-time items amid lower same-store sales.