I wanted to clarify a misunderstanding of how criminal records are maintained in the USA, and explain briefly why going to another state, other than where the arrest, occurred doesn't work anymore. The system is not very lax.
There is a system called the NCIC. Orginally, all federal arrests, most state felony arrests, and many state serious misdemenaor arrests were entered into the system.
In 1983 the Interstate Identification Index (Triple I) was added to the system. Most states now maintain the criminal records for all offenses in their own state's Computerized Criminal History database and submit information to the Triple I system. The local agency in one state asks for a CCH on John Doe, the Triple I index is checked, and the record is retrieved from the other state's database with all the details.
Not all states are members of Triple I, so the information is entered into the original system when the red fingerprint card is received at the FBI.
When Interpol or a foreign country requests information from the system, with the exception of Canada, they have to go through an intermediate federal agency assigned to handle requests from that country. This agency is usually the DEA. DEA will usually also run the name through NADDIS, a special index of people the DEA has, or has had interest in. (NADDIS contains over 3,500,000 names) That is probably why Fabio's client got called in after the Interpol check. The DEA is a cooperating agency of Interpol.
The computer without the network at Palacio de Justicia is probably a good place to go, but as Fabio pointed out, it could just delay the eventual check.