The new plan -- which is the basis for political control of the state House -- passed by a 63-57 vote along party lines.
The plan must still be approved by the state Senate.
The final House vote on the plan has been put on hold for more than a week, after several black Democrats said they would not support the Democratic plan because it reduced the number of majority-black districts in the state.
The Democratic plan contained only 12 majority-black districts, but an amendment proposed on the House floor Thursday raised that number to 15, garnering the votes of dissenting Democrats.
Rep. Toby Fitch, D-Wilson, one of the dissenting black Democrats, said Thursday on the House floor that while he didn't agree with all aspects of the plan, he would vote for it.
The new plan changes the actual number of black voters in most districts only slightly, bumping up two districts from 49 percent to just barely over 50 percent.
Rep. Joe Hackney, D-Orange, vice chairman of the House Redistricting Committee, said he was satisfied with the new plan and that it was similar to the plan approved a week ago.
"There was a symbolic difference for some of the members, but there was really little difference," Hackney said. "I think you can describe this as a kinder, gentler plan."
The new plan actually helps the Republicans in one area. Under the previous plan two Republican incumbents -- Reps. Edgar Starnes, R-Caldwell, and Gene Wilson, R-Watauga, -- would have had to run against each other. Under the adopted plan the two representatives were placed in separate districts.