Public records websites are usually just robust programs that access huge databases. These databases normally include things of public records like court records, DMV / motor-vehicle information, criminal records, property appraiser data, and more.
Not all sites are created equal. Some have taken the time to write better programs with farther and deeper reach. Getting access to state information can be done, but can also be tricky at time which is why websites that help do the searching for you are so popular.
You can find records from all fifty states easily on most public records sites today. Alaska to Alabama. Michigan to Maine. Washington to New York. California to Connecticut. Texas to Wisconsin. Okay, you get the idea.
To visit the top state database website that I recommend, go to Gov-Records.com
If you are looking for personal information that is accessible to the public, you will find it there. Searching yourself could take you hours or more, when you can take all the grunt work out of it by using a website with access to multiple types of databases in all of the states!