Is it a requirement in NC that landlords have to paint and change the carpet out in between each tenant?

No.

This may be something regulated by local ordinances. Contact the town's health department or building department to find out.