New Mexico FBI files - Version 4.0.2 New Mexico FBI files database - Access New Mexico FBI files database now! You could conduct an exhaustive nationwide FBI file search in New Mexico from your entire network of specialized databases to find the case number, charge, offense, arrest, file, disposition and sentencing of case. Order a nationwide FBI file search in New Mexico now to get more information on the individual.