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.