Upscale fashion retailer Nordstrom has opened its first store in Canada, making it the company's first international location.