So I received a pair of 2nds as a gift. However there are some creases and I would like either exchange it or return it for another style. I don't have a receipt since this was a gift. Any solutions to this? I'm not even sure which place he got it from. The shoe is unworn, but it has some creases on the leather.
If there are, in fact, seconds then they were not purchased at Nordstroms or an AE store. They were likely purchased at an AE outlet or the Shoe Bank, potentially Century 21 or Nordstrom Rack.
The simple answer is ask the person who gifted them to you then return them accordingly.
That said, shoes develop creases. Unless they are deep creases (which I doubt they are), then it's a non issue. Shoes develop light creases after trying them on so even new firsts will usually have some creases.