Approval of the new House map came a month after the U.S. Supreme Court struck down the state's current map as an illegal racial gerrymander, weakening the landmark 1965 federal Voting Rights Act.