Nordstrom is introducing fully recyclable paper shopping bags and gift boxes at all its stores this year. It also plans to sell a reusable tote.