Birmingham and Montgomery both have a state sales tax rate of 4 percent and a local tax rate of 6 percent – although the report notes that part of Birmingham lies in Shelby County, meaning the combined rate is only 9 percent in some parts of the city.