I was just looking at this Federal Prison Inmate Locator. I'm not exactly sure why someone would need to access prison inmate records from across the United States. Maybe that's because I've never been the victim of a crime? I'm guessing that if someone did something bad to you that you'd kind of want to keep track of where he is and be sure he can't get out and hurt you again.
Anyway, whatever state you need inmate records from, they have the information you need. Just put in first and last name, city, and approximate age, and find the information you want.
