A federal judge has overturned a citizen-driven initiative that banned new digital billboards in Rapid City.