I have small collections of many things, and Alabama-related drink coasters are one. Here are a few samples. You can read about the history of drink coasters on Wikipedia. For instance, the first cardboard coasters were introduced in Germany in 1880.
More comments are below.
I probably picked this one up when Dianne and I visited DeSoto State Park and the Fort Payne area in October 2012. You can read my blog posts about that trip here, here and here.
Diamonds has apparently been operating for several decades, first in a smaller location. I picked up this coaster on a visit my brother Richard and I made there a few years ago. They apparently have a sense of humor.
Lakeview Oyster House closed in March 2009. A capture of their menu for February 2009 can be found via the Internet Archive's Wayback Machine.
This brewpub operated in Birmingham from 1995 until 2000. Magic City was the second such business to open after the state legislature passed the Brewpub Act of 1992. The first was Port City Brewery in Mobile in 1993. Both were preceded in the modern era by the Birmingham Brewing Company, which operated as a brewery from 1992 until 1998.
Terminal Station Brown Ale is one of the offerings from Birmingham's Ghost Train Brewing Company. More information can be found at the brewery's web site. The name of the beer references Birmingham's wonderful railroad station demolished in 1969.
Design Studio offers these wooden city map coasters for a number of U.S. locations.