I lived in AL for a little over a year, transferring there for work. With no disrespect to anyone living there: I knew within a few months that I would not stay any longer than I had to.
I lived in Birmingham, which was supposedly the most progressive part of the state. Taking that assumption with me, I was severely disappointed. It felt as though no one was "out" until they walked through the door of the gay bar/club.
I work for a very lefty company and at least expected some comfort there. I was wrong on that account as well.
In general, most people weren't openly hostile to anyone (pretty high crime rate though, fyi). The prevailing mentality was "if you're not from here, I don't care to know or talk to you". The majority of people I came into contact with had passive-aggressiveness down to a science.
I could say more, but I'm trying to forget that year and a half of my life. My social life was miserable, and that was about all I had the energy to try to change. You're with someone, so that will help immensely!!
And you better love, and I mean seriously love hot summers. I'm from NC and no stranger to the heat and humidity. However, AL was a new level of hell in the summer.
Good luck, and if you decide to go there, I hope you will have a much better time of than I did. I feel the difference will be going there with your partner.