Upscale department store operator Nordstrom will open its first full-line department store in New York in 2018.