Mike,each State you were running in recognizes Alabama's CCW License.
Permits/Licenses This State Honors:
Alaska Arizona Arkansas Colorado Florida
Georgia Idaho Indiana Kentucky Louisiana
Michigan Mississippi Missouri New Hampshire North Carolina
North Dakota Oklahoma South Dakota Tennessee Texas
Utah Wyoming
http://www.nraila.org/recmap/usrecmap.aspx
http://www.handgunlaw.us/