My '94 was improved but still a little temperamental with NOx even after new O2 sensors and an EGR system cleaning. High NOx indicates a high combustion temperature. A high combustion temperature can be caused by a lean fuel mixture. Therefore O2 sensors and fuel injectors are possible suspects after ruling out the easier items.
Your catalytic converter also reduces NOx by breaking it down in a chemical reaction which requires high temperature, so high NOx can indicate a failing catalytic converter.
Here's what worked for me, same day after failing an emissions test for high NOx: 20 minute lap on the highway to get the Cats good and warm. While I waited in line I revved the engine to keep them warm, which may or may not have helped. I turned ECT "off" (no overdrive) and PWR "on" (higher shift points). Same tank of gas, and passed the re-test same day.
It's a shame that Colorado has higher emissions standard for Cruisers than when they were new