If you’ve walked on Prince Street or strolled down Fifth Avenue recently, you may have come across a giant inflatable rat.

Birmingham’s bin strike may dent the appeal of a city that has drawn investors such as hedge fund manager Tom Wagner and NFL ...