Welcome to Alabama!
I work in Mobile AL as a RN at the local University hospital. Starting pay here for a new graduate is approx. $19-20/hr, I have 1.5 years ex. and make about $22/hr base (plus differentials). I personally love working at a teaching institution-University of South Alabama (USA) has two hospitals here in Mobile-the Medical Center (adults) and Womens and Childrens. There are also several private hospitals in Mobile-Mobile Infirmary, Springhill Medical Center and Providence Hospital. Pay varies slightly (I think Mobile Infirmary started at the most), but are all in the same ball park. But like I said, I'm biased-I love my job at USA medical center, its a great organization to work for, also we have great benifits (the best is we're in the teachers retirment system).
The cost of living in Mobile is very reasonable. We bought our house in Midtown area for less than $125K (1500 sq ft). Let me know if you have any other questions-I've lived in the area for years and know it well.
Good luck!