High Nox smog results...HELP?

High NOx is due to combustion chamber temperatures being too high.
I'm going to assume that your engine isn't running hot or you'd be complaining about that too.

Because you're also getting more HC than you should, my initial suspicion is that you have a lean condition causing both high combustion chamber temperatures and an incomplete burn.

I would clean the MAF hot wire pair in the MAF, there is a spray cleaner you can get for job specifically. Brake cleaner works too. Don't try to physically wipe the wires with anything or you may break them. Also don't spray them for a couple minutes if after the ignition has been on. Crap buildup on them will insulate them from the incoming air, causing you to run lean. This is more common if you use an oiled air filter like K&N.

Make sure you don't have a vacuum line connected to the barometric pressure sensor.

Check for vacuum leaks. Check your fuel pressure. Check your compression and see if any cylinders are abnormally high indicating carbon buildup. High compression = high heat. Do some searching on running lean and see how other people dealt with the problem because I'm sure I'm forgetting things.

Also if you tried to cheat with some alcohol in the tank, burn it all out and use regular gas as alcohol will make you run lean.

This is a shot in the dark, did you reset the ecu after doing the tune up? maybe the computer hasn't adjusted to all the recent changes.
peace.