Search engines that can be of help are white pages as this is a free and reputable service and has the ability to search within all fifty states and one can search by the person surname only. Another search engine is reverse searches which requires the persons contact numbers as well as their address in order to obtain a full report.
If you do not have all the Nike Air Max shoes relevant information and know someone that knows the person you are conducting a people search on you could always ask them to provide you with some information that may help you to conduct an effective search. Social networks are also extremely helpful as many people around the world post their personal information on these networks such as Facebook, crush spot and my space. Once you have exhausted all your sources you can then try public records which is also available online.