The department store revamped its Nordy marketing character and is offering same-day beauty deliveries at select locations this season.