High NOX can mean the combustion temp is also a bit too high.

The engine should be warmed up, but not running hot. If it was just a bit cooler you may have passed. Hotter is not better.

Your cat may be a little tired too, but I'll bet if you put on a fresh 02 sensor, check that your WOT switch isn't stuck, and test again a little cooler you will pass.