Upscale department store operator Nordstrom has revealed it will open its first retail store in Canada in autumn 2014 following talks with developers.