New Birmingham is an abandoned town site in central Cherokee County, Texas, United States, now a ghost town. New Birmingham once seemed destined to be a major industrial mecca in the heart of east Texas. Lying just off U.S. Highway 69, the site was approximately two miles southeast of the county seat of Rusk.