That iconic Seattle-centric retailer opened a SOUTHPARK store in March 2004.
Photo from https://www.flickr.com / Steven Swain