Lead can also hang around in deposits in copper and brass piping or dissolve/precipitate with manganese from water treatment plants. Up until 1986 (epa ban) people still put together copper and brass pipe systems with lead solder. You would have to test or replace every section of piping installed prior to 1986. As another commenter pointed out, the chance of accurate records is basically nil. The best you could do is inspect every structure constructed and pipe laid until 1986, which would require a ton of taxpayer money. Good luck convincing people to vote for that.
Edit: Another consideration - I'm not sure, but I wouldn't be surprised if there was a "lead scale" like with lime or calcium which could even hang around in "good" copper pipes. Someone more familiar with chemistry or water/wastewater engineering could probably give a more educated answer.