New York State announced plans on Wednesday for a new $33 million project to replace the Route 11 bridge over the Oneida River in Brewerton.