North Carolina has a proposal on the table:
http://www.ncga.state.nc.us/gis/randr07/District_Plans/PlanPage_DB_2011.asp?Plan=Rucho-Lewis_Congress_1&Body=Congress
1st and 12th would be majority black.
Dem-controlled 7th, 8th, 11th, and 13th all voted at least 59% R in the ‘10 Senate race, and at least 55% in the ‘08 Prez race.
12th is not technically majority black in 18+ population.
But this is an absolutely genius map.