Nordstrom still carries Burberry--they're available for online viewing in the "Designer Collection" portion of the N.com website. It's possible that the store you went to just no longer carries Burberry. They'll switch up the brands based upon how they're doing in store.
Thanks for your responses, I guess the reason our (Somerset - Troy, MI) Nordstrom doesn't carry Burberry anymore is because there is a Burberry store at the other end of the mall. Which is odd? Glad to hear other Nordstrom's still carry Burberry! Thanks!