A $5 million project to replace a 70-year-old bridge over the New York State Thruway in Onondaga County has been completed.