In general,high NOx is caused by high internal engine temps, or a damaged three way cat.
Also could be:
initial timing,
spark advance system,
carbon deposits in the combustion chamber, a possibility for this car with so many miles on it.
or a leaking or malfunctioning air pump.

good luck, Oh,
PS. you might want to check the various sensors that control engine temp.