Is beastialitality legal in North Carolina?

No, in North Carolina it is a felony and is qualified as a crime against nature.