Alabama is definitely not warmer than most of southern California and probably part of the northern half. We do have winters with many nights below freezing temperatures in the upper half of the state where Anniston is located.
Depends on the time of year. More of Alabama would be hotter and more humid in the summer, I would think.