I believe the answer is: North Carolina
This ruling was created in Shaw v. Reno. According to the ruling, redistricting based on race could violate the Equal protection clause that created in 1868.
The Equal protection clause requires the state to NEVER deny ANY citizens a fair treatment and protection from the las.