A criminal conviction is a public record yet -- unless you have FBI clearance -- there is no comprehensive search available to find out if a person has been convicted for committing a crime anywhere in the U.S. Instead, you can search the available online sources and hire services to check the records of other courts where an individual lived.
Some online sources to consider:
(a) A Federal docket sheet search. Use PACER's Party/Case Index or a Pacer-derivative database (see "Docket Sheets") to find criminal convictions from the U.S. District Courts.
(b) CriminalSearches claims to search the criminal records of all 50 states in the U.S. plus the District of Columbia.
(b) Other internet sites. Many state and/or county conviction and/or incarceration records are available over the Internet. You can find links to most of these sites through The Virtual Chase and/or SearchSystems.net.
(c) The National Sex Offender Registry. Also the relevant state sex offender registries.
(d) A commercial database search. Accurint, Merlin, FindOutTheTruth, Rapsheets, Lexis (FINDER;CRIMNL) and Westlaw (CRIM-ALL), have state-wide criminal history records for most states as well as inmate records for a few and criminal court records for a few more.
If you are looking for the police report for a particular incident, PoliceReports.us sells them for many states.
For a more thorough discussion of the topic, see Lynn Peterson's Navigating the Maze of Criminal Records Retrieval. To do a broader background check see Ms. Peterson's Pinching Pennies in a Background Check Might Cost You.
Note: If you need a service to check courthouse records, Ms. Peterson recommends Accurate Background.