Work Style Shoes of Prey & Nordstrom: a match made in heaven? In the world of department stores perfume and cosmetics almost always command the ground floor, but not in Nordstrom.