Another option not mentioned is to take the NYS Thruway up to the Mass Pike Extension south of Albany. Yes, there are tolls on both of them, but it avoids pretty much any chance of traffic. And the recommendation to take 78 west all the away to 287 to go north? I'm a north Jersey local. From Liberty Harbor get back on the Newark Bay NJ Turnpike Extension where it hits Grand Street, to either NJ turnpike spur northbound to I-80 west to the Garden State Parkway to its northern terminus, at which point either head north my recommended way, or "south" to cross the Tappan Zee, which officially these days is the Governor Mario Cuomo Bridge.