There are a number of design options being looked at, one is a tunnel option using the sunken tube method. This would leave the existing bridge in opperation until construction is completed.
A example is the Fort McHenry Tunnel, this is a sunken tube tunnel.
I'm not sure about how easy that would be with the Hudson. Ocean going ships go to the port of Albany.