Democrats and Republicans held hearings on dueling redistricting maps at the Capitol Thursday while party leadership negotiated with the governor to find a solution to partisan gridlock.