Many boosted questions (NC specific)

[BEEF]

Ok, so, I've been contemplating going boosted as I have done basically every bolt-on that is possible.

I live in North Carolina so I have to stay legal.

-Can I run a turbo with a catalytic converter?
-Does anyone know a shop in North Carolina (or southern VA) that does turbo tuning?
-Is 6psi safer than 8psi?
-Is it cheaper to tune at 6 vs 8?
-Do you have to run premium with boost? (I assume so)
-Are larger injectors a must?

My car is more a daily driver (though I don't drive it much). I don't race it or care about ridiculous numbers. I honestly think an extra 30-40 hp on top of what I have would be about right.

I am in the beginning stages of this so honestly just collecting data. Being able to pass state inspection is a deal breaker for me though.

thanks for any and all advice.

-BEEF-