Is there a ticket office in New York City? I could always just take my tix to them and just get the exchange done in person.

While I was told about the change fee of 5000 points, they went ahead and re-confirmed me on my new flights, so I wonder how closely the adhere to or track that process.