The governor said he wanted to "bring the spirit" of Roosevelt to the new bridge, which his administration is hailing as the first major span built in the city in 53 years.