The Senate on Monday approved the first step in amending the state constitution to require independent redistricting to reform New York's notorious gerrymandering but not without another fight in the chamber over its most heated issue.