AAM HFC And CEL Question

SonicVQ

I assume you have some kind of scan tool, since you cleared the codes.

If so, have a look at your fuel trims (long & short term) for both banks and report them here. Also, have a look at your bank 1/2 air fuel ratios & MAF voltages. They should be very similar between banks at idle and under load.

Was the replacement O2 from Infiniti/Nissan or aftermarket?
Did you replace the pre-cat O2 (which is an air-fuel ratio sensor, not O2 sensor) or the post-cat O2?