Several sites were considered. Teesside Park and a triangle near Newport Bridge and of course staying put.
Remember this was a couple of years before the NHS Trust announced plans to leave the General Hospital site, that might have made a difference.
I interviewed Keith Lamb once in his office at Ayresome Park. We walked outside and he showed me the corrosion in the North Stand girders. The old 1903 stand was in terrible trouble. The cost of replacing it might have been a big slice of the £16m total for the Riverside.
We then went into his office and we started the interview. He then took a phone call and asked me to switch my recorder off. I would later realise this would happen every time I spoke to Keith Lamb. (Once he took a call from Bryan Robson who was in an airport lounge flying to South America, in which the two talked about two different striker targets. A week later we signed Marco Branca and Hamilton Ricard and also Alun Armstrong).
Anyway, in this call, I heard the caller say "contaminated land." And they started to talk about a new stadium site.
Anyway, as said, Teesside Park and Newport triangle both had major issues with access. Middlehaven was very much a blank canvas once the scrap yard and storage depot was removed. Teesside Park would mean match traffic fighting with retail customers on to the A66. It would have been like Christmas rush hour every game. A nightmare. Newport was really hemmed in on all sides and much further from the train station and the bus station and town centre car parks. Really hard to get to and get away from.