CBS New York » Construction started about four years ago, but talk of replacing the 67-year-old bridge started about 20 years ago. While technically eight months behind the original schedule, Cuomo said the project is proof New York State can get big things done.