Unfortunately, it appears she may very well have to register. Alabama's version of the North Carolina crime is called "Sexual Misconduct". It is defined as follows:
A person commits the crime of sexual misconduct if:
Being a male, he engages in sexual intercourse with a female without her consent, under circumstances other than those covered by Sections 13A-6-61 and 13A-6-62; or with her consent where consent was obtained by the use of any fraud or artifice; or
Being a female, she engages in sexual intercourse with a male without his consent; or
He or she engages in deviate sexual intercourse with another person under circumstances other than those covered by Sections 13A-6-63 and 13A-6-64. Consent is no defense to a prosecution under this subdivision.
Sexual misconduct is a Class A misdemeanor
Further, deviate sexual intercourse is defined as:
Any act of sexual gratification between persons not married to each other involving the sex organs of one person and the mouth or anus of another.
Based on Alabama law, it appears she would have to register if she moved to Alabama.