Well, it was in West Virginia so...
I have driven over this bridge many times, but the last time I drove over it was in October of last year. Thus, I'm guessing that it was demolished sometime early this year. If somebody can nail down an exact date, please let us know. I will try to do some more research on this myself. Cairo is a very historic town and this bridge was very much a part of the community.
Actually, I have spent quite a bit of time in this area although I have mostly photographed tunnels instead of bridges in West Virginia. I have a lot of family in this area.
You've ventured out of your normal territory Mr. Elder!
I just returned from a trip to West Virginia. This bridge has been demolished. There is a temporary bridge in use. The new bridge is nearing completion.
You probably would know of more/better places to look than I would Robert RE: when it was demolished, but a Google sweep did turn up something else interesting.
West Virginia's Highways Through History page for this bridge has several additional photos of it, including several detailed shots focused on the trusses and a few of the underside, and it also states that this was the work of the Vincennes Bridge Company.