Natchez-Vidalia Bridge. Cost $4,000,000.00. Total length 8,135 ft. Total length of 5 main spans: two–560 ft, two–875 ft. and one 797 ft–3667 ft. This bridge connects U.S. Highways 84 East and West and 65 North and South crosses the bridge to connect with U.S. 61 and the Natchez trace in Natchez, Miss.