New Caledonia Parole Records - Version 5.0.66 New Caledonia parole records database - Access New Caledonia parole records database now! County parole records searches are conducted on premise using more of the subjects personal information than just simply entering a name into a computer database. The US court system is structured by states and counties. There are over 3100 counties in the US. Onsite court searches give you the ability to check for parole records in New Caledonia.