A good place to check would be your state licensing board web page. Most states that require licenses for PI work will list the exempt types of work, and from what I have read, most states exempt research/searching the public records.