Department store operator Nordstrom on Tuesday beat Wall Street expectations for quarterly comparable sales and said its Chief Financial Officer Cathy Smith would step down.