John Doe #2 above (right) looks incredibly like a Special Forces Soldier. The Feds received tips after this poster was released so they then went to Fort Bragg to question him as well as his instructors at the JFKSWC demolitions school. The soldier was actually out of the country when the bombing happened. (For real, not conspiracy).
In addition shortly after the event I spoke with an FBI agent who was working in OK when it happened and they told me that immediately after the BOLO and this poster went out, the BOLO was cancelled. Agents were told to cease and desist search for John Doe #2 and they were told specifically to pursue no Middle East connections.

I was told by the agent that this was unprecedented and normally all leads are pursued.
Keep in mind this was during an era when the US knew where Osama bin Laden was (but would not go after him) as well as the Randy Weaver family executions and the Branch Davidian massacre in Waco Texas. Notice no Dems talked about ‘Due Process’ after those two events occurred.