ALBANY, New York — Democratic Gov. Kathy Hochul is not ruling out a mid-decade redrawing of New York’s House lines, as deep red Texas and Ohio move to reshape their maps through redistricting.

The Interborough Express is the rare infrastructure project that has the power to make a big dent in two of New York City’s ...