Whitepages Inc. has agreed to pay more than $4 million to settle claims that it violated Illinois and Ohio right to publicity laws by using names and identifying information of proposed class members in free previews advertising their monthly subscription services and background reports.