I expect the Alamaba legislature to reign in the state DOT, but for now, firearms appear to be prohibited at rest areas along Alabama highways:
ALERT: Do NOT Stop at Rest Areas in This State If You?re Carrying a Gun? You Could Be Arrested
ALERT: Do NOT Stop at Rest Areas in This State If You?re Carrying a Gun? You Could Be Arrested