Amazon support is probably metric driven. Each person is punting or a bot which believes that it has the right answer. If you were bigger client then you would have a rep to escalate.
Amazon is dysfunctional. I was first external person to successfully integrate with that api platform (amz hired my company as a 3rd party tester during the launch many beta years ago). Amazon is a horrible company to work with or for, highly dysfunctional. I moved to Australia and only shop on ebay and taobao - my point is, i can relate.
Good luck. You can probably claim they have nexus in your state, small claims court is your best answer. Demand an apology, reimbursement, court filing fees.