The first construction work to replace the New Jersey Turnpike's 70-year old Newark Bay bridge will start with $112.48 million to build two wooden structures.