It seems like there are always exceptions with everything done at COACH. A couple of years ago I received a COACH Tote as a gift, tags attached, stuffing inside, etc. But no receipt/gift receipt. I called JAX CS to get the price for this style number because it was not on the website. I took it to my local boutique to exchange for another item, but the style number wouldn't match in the system. So the SA called CS, got off the phone and processed the exchange. Then the SA told me that this size tote was a department store exclusive and that she had to use a generic style number to get it through. She also explained that she was making this exception for me because I was a good customer. After finding this out I offered to take it to one of the dept stores, but she said that wasn't necessary.
At the time I did not know that COACH made different styles/sizes for dept stores, but I appreciated them accommodating me.
If you have a regular SA, call to ask them since you know that it is from a dept store. If they say no, then at least you can return it to the dept store for a refund/credit.
If the item that you want to exchange for is not carried in the dept store(s), are you able to order it from them?