Nordstrom has denied rumors that it is leaving Portland, and will continue to work with the city to explore how to best serve its customers and the community.