You say 91 octane. Are you in Cali? Try filling out your profile to help some of us know where you're located and what you drive.
Back to the emissions and inspection, my statement remains the same. You need a new map/tune for the usdm ecu because you want to pass emissions/inspection.