Good Luck my Friend...
The Millenias and their Commonwealth cousins the "Xedos" all suffered a common defect resulting in MOST CEL issues. This engine configuration typically results in the need for replacement of 1 to 2 O2 sensors and / or the DREADED Knock Sensor embedded deep in the Manifold assembly. Mine ran 3 years with this CEL on due to the cost of labour to replace. The sensor was only 165 bucks while the labour to install was nearly 800.
I will admit once it was replaced I was not only legal again for the Emmissions test, but the thing ran better than it ever did PLUS I got nearly 2 points to my highway Mileage.
Now the codes are confusing on this because two of the O2 sensors share the same circuit and the code wont necessarily identify WHICH o2 is actually bad, that unfortunately is hit or miss. The KNOCK sensor code is separate and distinct however but all of this results in a costly set of repairs.