New Birmingham is an abandoned town-site in central Cherokee County, Texas, 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 about two miles southeast of the county seat of Rusk, Texas.