The Mississippi House voted 70-50 Thursday to approve a state Senate plan that increases the number of majority-black districts and reduces the number of split precincts.
The Senate approved its own plan Wednesday.
Both chambers already approved a new House map.
The 122 House districts and 52 Senate districts have to be updated after each Census to account for population changes.
Because of Mississippi's history of racial discrimination, the redistricting plans need U.S. Justice Department approval. The department checks to ensure the plans don't dilute minority voting strength.
It's possible the maps will be challenged in a federal lawsuit.