New York State Sen. James Skoufis argued the bridge’s renaming occurred as part of an “unseemly” process and would support naming another bridge, road or tunnel for Cuomo.