Your Nordstroms are better than mine! The few I've been to have been full of nothing but high end and semi-exclusive designer like Acqua di Parma, Annick Goutal, and Hermes. If you're not absolutely certain they have Creed it may be worth calling before you make the trip.
My suggestions, from what I know is available there:
Hermes - Terre d'Hermes
Tom Ford - Grey Vetiver
Cartier - Declaration and Declaration L'Essence (you may like Declaration Bois Bleu, too)