The override, the first since 2003, came just days after Nixon surprised members of both parties with an unusual Saturday veto of the redistricting map.