File a complaint.

That is the only way these lazy clowns will get the training to know what a NEXUS card is because they are too apathetic to consult their SOP.

The first time it is refused, demand a supervisor. If you have a smartphone, call up the TSA website that shows NEXUS is accepted. They will tell you the website is out of date. Try to get the name of the supervisor or a very good description. You will have to produce some other form of ID. Once you have cleared the moat, march over to the security desk staffed by more lazy TSOs and demand a comment card. Then, file the complaint as soon as possible. List the details, note that the TSA website says NEXUS is acceptable and demand accountability and a response.

About 30 days later you will get a note that says the lazy TSOs will be retrained, and usually a directive of whom to call if the problem reoccurs.

I have my response with names and phone numbers printed out and in my traveling bag ready to shove in the face of any TDC or TSO that gives me nonsense about the NEXUS card not being accepted at PHX.

Don't let them slide. Make them do their job.