Nordstrom on Tuesday said sales slid by nearly 7% year over year, echoing other retailers' comments about weaker demand and budget-pressured consumers.