Staples Inc. reported a 39% decline in first-quarter profit, as sales continued to decline and store traffic dwindled, deepening the chain's challenges as it awaits regulatory approval for its takeover of rival Office Depot Inc.